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Abstract. Nahm sums are g-series of a special hypergeometric type that appear in char- 
acter formulas in Conformal Field Theory, and give rise to elements of the Bloch group, 
and have interesting modularity properties. In our paper, we show how Nahm sums arise 
naturally in Quantum Knot Theory, namely we prove the stability of the coefficients of 
the colored Jones polynomial of an alternating link and present a Nahm sum formula for 
the resulting power series, defined in terms of a reduced diagram of the alternating link. 
The Nahm sum formula comes with a computer implementation, illustrated in numerous 
examples of proven or conjectural identities among g-series. 
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1. Introduction 



The colored Jones polynomial of a link is a sequence of Laurent polynomials in one variable 
with integer coefficients. We prove in full a conjecture concerning the stability of the colored 
Jones polynomial for all alternating links. 

A weaker form of stability (O-stability, defined below) for the colored Jones polynomial 
of an alternating knot was conjectured by Dasbach and Lin. The O-stability is also proven 
independently by Armond for all adequate links [Armlla], which include alternating links 
and closures of positive braids, see also [Armllb]. The advantage of our approach is it proves 
stability up to all order, and gives explicit formulas (in the form of generalized Nahm sums) 
for the limiting series, which in particular implies convergence in the open unit disk in the 
g-plane. 

Stability was observed in some examples by Zagier, and conjectured by the first author 
to hold for all knots, assuming that we restrict the sequence of colored Jones polynomials 
to suitable arithmetic progressions, dictated by the quasi-polynomial nature of its g-degree 
[Garllb, Garlla]. Zagier asked about modular and asymptotic properties of the limiting 
g-series. In a similar direction, Habiro asked about O-stability of the cyclotomic function of 
alternating links in [HablO]. 

Our generalized Nahm sum formula comes with a computer implementation (using as in- 
put a planar diagram of a link), and allows the study of its asymptotics when q approaches 
radially a root of unity. Our Nahm sum formula is reminiscent to the cohomological Hall 
algebra of motivic Donaldson-Thomas invariants of Kontsevich-Soibelman [KS], and com- 
plement recent work of Witten [Wit] and Dimofte-Gaiotto-Gukov [DGG]. 



1.1. Nahm sums. Recall the quantum factorial and quantum Pochhammer symbol defined 
by [And76]: 



where A is a positive definite even integral symmetric matrix and 6 G Z r . 

Nahm sums appear in character formulas in Conformal Field Theory, and define analytic 
functions in the complex unit disk \q\ < 1 with interesting asymptotics at complex roots 
of unity, and with sometimes modular behavior. Examples of Nahm sums are the seven 
famous, mysterious g-series of Ramanujan that are nearly modular (in modern terms, mock 
modular). For a detailed discussion, see [Zag09]. Nahm sums give rise to elements of the 
Bloch group, which governs the leading radial asymptotics of f(q) as q approaches a complex 



n— 1 oo 



(x;q)n = *[[(!- xq k ), (x; q)^ = JJ(1 - xq k ) 



k=0 k=0 

We will abbreviate (x; q) n by (x) n . 

In [NRT93] Nahm studied g-hypergeometric series f(q) G Z[[g]] of the form 
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root of unity. Nahm's Conjecture concerns the modularity of a Nahm sum f(q), and was 
studied extensively by Zagier, Vlasenko-Zwegers and others [VZ11, Zag07]. 

The limit of the colored Jones function of an alternating link leads us to consider gener- 
alized Nahm sums of the form 



a) *(?)= E (- 1 



n ^n t -A-n+b-n 



necnw ( g ) ni ' ' ' ( q ) n r 

where C is a rational polyhedral cone in I r , 6, a G 27 and A is a symmetric (possibly 
indefinite) symmetric matrix. We will say that the generalized Nahm sum (1) is regular if 
the function 

nGCnN r 4 -n* • A ■ n + b ■ n 

is proper and bounded below. Regularity ensures that the series (1) is a well-defined element 
of the Novikov ring 

Z((g)) = {E<vfK = 0, n<0} 

riGZ 

of power series in q with integer coefficients and bounded below minimum degree. In the 
remaining of the paper, the term Nahm sum will refer to a generalized Nahm sum. The 
paper is concerned with a new source of Nahm sums, namely Quantum Knot Theory. 

1.2. Stability of a sequence of polynomials. For /(g) = £ ^((<?)) let mm deg g /(g) 

denote the smallest j such that a,- ^ and let coeff (/(g), g J ) = a,j denote the coefficient of 
q j in f(q). 

Definition 1.1. Suppose f n (q),f(q) £ ^((<?))- We write that 

lim f n (q) = f(q) 

n— >oo 

if 

• there exists C such that mindeg Jf n (q)) > C for all n, and 

• for every j G Z, 

(2) lim coeff (f n (q), j) = coeff (/(g), ^). 

n— >oo 

Since Equation (2) involves a limit of integers, the above definition implies that for each 
j, there exists Nj such that 

fn(q) - /(g) G g J Z[[g]] 
(and in particular, coeff (/ n (g), g J ) = coeff (/(g), g J )) for all n > iVj. 

Remark 1.2. Although for every integer j we have lim^oo coeff (g - " 2 , g J ) = 0, it is not true 
that lim n _ KX) g~ n = 0. 

Definition 1.3. A sequence / n (g) G Z[[g]] is k-stable if there exist $j(g) G Z((g)) for 
j = 0, . . . , k such that 

(3) lim g"^ +1 ) f /„(g) - V ^(q)q^ n+ A = 

\ 3=0 J 
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We say that (f n (q)) is stable if it is fc-stable for all k. Notice that if f n (q) is fc-stable, then 
it is fc'-stable for all k! < k and moreover 3>j(q) for j — 0, . . . , k is uniquely determined by 
fn(q). We call $fc(g) the /c-limit of (/ n (<?))• For a stable sequence (/ n (<?)), its associated 
series is given by 

oo 

F f (x,q) = J2Mq> k eZ((q))[[x]}. 

fc=0 

It is easy to see that the pointwise sum and product of fc-stable sequences are /c-stable. 

1.3. Stability of the colored Jones function for alternating links. Given a link K, 
let JK,n{q) £ ^[q^ 1 ' 2 } denote its colored Jones polynomial (see e.g. [Oht02, Tur88]) with 
each component colored by the (n + l)-dimensional irreducible representation of SI2 and 
normalized by 

Jun k „o t ,n.(g) = (q (n+1)/2 - <T ( " +1)/2 )/(g 1/2 - <T 1/2 ) . 

When K is an alternating link, the lowest degree of JR,n{q) is known and the lowest coefficient 
is ±1 (see [Le06, Lic97] and Section 7). We divide JK,n{q) by its lowest monomial to obtain 

Jic,n{q)- Although JK,n{q) £ 2% 1//2 ]; we have </&>(?) £ ^[q]', see [LeOO]. 

Our main results link the colored Jones polynomial and its stability with Nahm sums. 
The first part of the result, with proof given in Section 9, is the following. 

Theorem 1.4. For every alternating link K, the sequence (JK,n{q)) stable and its as- 
sociated k-limit <&K,k{q) an d series Fx{x^q) can be effectively computed from any reduced, 
alternating diagram D of K. 

Let us give some remarks regarding Theorem 1.4. 

Remark 1.5. If one uses the new normalization where with Junknot,n(<?) = 1, the above 
theorem still holds. The new Fk{x, q) is equal to the old one times (1 — q)/(l — x). 

Remark 1.6. If K is the mirror image of K, then JK :n {q~ l ) = JK,n{q)- If K is alternating, 
then so is K. Hence, applying Theorem 1.4 to K, we see that similar stability result holds 
for the head of the colored Jones polynomial of alternating link. 

Remark 1.7. The weaker 0-stability (conjectured by Dasbach and Lin) is proven indepen- 
dently by Armond [Armllb]. In [Armllb], 0-stability is proved for all A-adequate links, 
which include all alternating links, but no stability in full is proven there, nor any formula 
for the 0-limit is given. As we will see, the proof of stability in full is more complicated than 
that of 0-stability and occupies the more difficult part of our paper, given in Sections 8-10. 

Remark 1.8. A sharp estimate regarding the rate of convergence of the stable sequence 
JK,n{q) is given in Theorem 1.15. 

1.4. Explicit Nahm sums for the 0-limit and 1-limit. Throughout this subsection D 
is a reduced diagram of a non-split alternating link K with c crossings. 
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1.4.1. Laplacian of a graph. In this paper a graph is a finite one-dimensional CW-complex. A 
plane graph is a graph T (with loops and multiple edges allowed) together with an embedding 
of r into I 2 C 5 2 . A plane graph T gives rise to a polygonal complex structure of S 2 , and 
its set of vertices, set of edges, and set of polygons are denoted respectively by V(r), £(T) 



The adjacency matrix Adj(T) is the V(T) x V(T) matrix defined such that Adj(T)(f , v') is 
the number of edges connecting v and v'. Let Deg(G) be the diagonal V(T) x V(T) matrix 
such that Deg(T)(v,v) is the degree of the vertex v, i.e. the number of edges incident to v, 
with the convention that each loop edge at v is counted twice. 

The Laplacian C(T) := — Deg(T) + Adj(T) plays an important role in graph theory. 

1.4.2. Graphs associated to a reduced alternating non-split link diagram D. The diagram D 
gives rise to a polygonal complex of 5" 2 = M 2 Uoo with c vertices, 2c edges, and c+2 polygons. 
Since D is alternating, there is a way to assign a color A or B to each polygon such that 
in a neighborhood of each crossing the colors are as in the following figure, see e.g. [Tur87, 



Figure 1. A checkerboard coloring of alternating planar projections 

This is the usual checkerboard coloring of the regions of an alternating link diagram, used 
already by Tait. When we rotate the overcrossing arc at a crossing counterclockwise (resp. 
clockwise), we swap a A-type (resp. -B-type) angle. Note that orientation dose not take part 
in the definition of A-angles and £>-angles. 

Let D* be the dual of the plane graph D. By definition, each polygon p of D contains in 
its interior the dual vertex p* G V(D*), and p* is called an A- vertex (respectively, B- vertex) 
of D* if p is an A-polygon (resp. -B-polygon). Then V(D*) has a partition into A- vertices 
and S-vertices V{D*) = Va U Vb- The colors A and B give D* a bipartite structure. Since 
the degree of each vertex of D is 4, the each polygon of D* is a quadrilateral, having 4 
vertices, two of which are A-vertices and two are 5-vertices. Moreover, the two S-vertices 
of each polygon of D* are opposite. Connect the two £>-vertices of each quadrilateral of D* 
by a diagonal inside that quadrilateral, and call it a T-edge. 

The Tait graph of D is defined to be the plane graph T whose set of vertices is Vb, and 
whose set of edges is the set of T-egdes. The plane graph Tait graph totally determines the 
alternating link K up to orientation. The graph T can be defined for any link diagram, and 
is studied extensively, see e.g. [FKP11, Oza06, Thi88]. 

Note that for a vertex v G V#, its degrees in D* and in T are the same. 

1.4.3. The lattice and the cone. Fix an A-vertex of D* and call it v^. We will focus on 
A := Z[V(-D*)], the Z-lattice of rank c + 2 freely spanned by the vertices of D*. Let Ao = 
Z[V(D*) \ {voo}], a sublattice of A of rank c + 1. 



and V(T). 



p.217]. 
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For an edge e G S(D*), define the Z-linear map e : A — > Z by 

1 if v is a vertex of e, 



e(v) 



otherwise. 



An element x G A is admissible if e(a;) > for every edge e G S(D*). The set Adm C A of 
all admissible elements is the intersection of A with a rational convex cone in A ® R. 
Define the Z-linear map L : A -> ±Z by 

T( ,_[l if VEV B 

L(t;) "\^-1 if^GVA- 

Let Q be the symmetric V(D*) x V(-D*) matrix defined by 

(4) Q:=Deg(Zr) + Adj(Zr) + £(T). 

Note that a priori C(T) is a Vb x V# matrix, and is considered as a V(-D*) x V(-D*) matrix 
in the right hand side of (4) by the trivial extension, i.e. in the extension, any entry outside 
the block Vb x Vb is 0. 

The symmetric matrix Q defines a symmetric bilinear form Q(x,y) : A ®z A — > Z. Let 
Q : A — > ~L be the corresponding quadratic form, i.e. 

Q(A) :=^Q(A,A). 

Remark 1.9. Although Q(X) and L(\) take value in |Z, we later show that Q(X)+L(X) G Z. 
While Q, L depend only on D, the set Adm depends on the choice of an A- vertex t^. 

Examples that illustrate the above definitions are given in Section 1.6. 

1.4.4. Nahm sum for the 0-limit. The next theorem is proven in Section 7. 

Theorem 1.10. Suppose D is a reduced alternating diagram of a non-split link K . Fix any 
choice of Voo. Then the 0-limit of Jk,ti{q) is equal to 

n Q(X)+L(X) 

(5) = (g)So E (~i) 2L(A) It ~ • 

AeAdm _[_[ (?)e(A) 

ea£{D") 

The generalized Nahm sum on the right hand side is regular and belongs to Z[[g]]. 

A categorification of the above theorem was given recently by Rozansky [Rozl2]. Here are 
two consequences of this explicit formula. The next corollary is proven in Section 7.4. 

Corollary 1.11. For every alternating link K, <&k,o{q) £ ^[[q]} is analytic in the unit disk 
\q\ < 1. 

The next corollary is shown in Section 13. 

Corollary 1.12. If the reduced Tait graphs of two alternating links K±, K2 are isomorphic 
as abstract graphs, then they have the same 0-limit, &Ki,o(q) — ^K 2 ,o{ ( l)- 
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Here the reduced Tait graph T' is obtained from T by replacing every set of parallel edges 
by an edge; and two edges are parallel if they connect the same two vertices. This corollary 
had been proven by Armond and Dasbach: in [AD11], it is proved that if two alternating 
links have the same reduced Tait graph, and the 0-limit of the first link exists, then the 
0-limit of the second one exists and is equal to that of the first one. In section 13 we will 
derive Corollary 1.12 from the explicit formula of Theorem 1.10. 

We end this section with a remark on normalizations. 

Remark 1.13. The colored Jones polynomial JR,n{q) (and consequentrly, its shifted version 
JK,n{q) £ 1 + gZr[g]) is independent of the orientation of the components of a link K [Tur94]. 
With our normalization we have 

< ^Unknot,o(?) = j Fvnknot{ x i O) = Z 

1 — q 1 — q 

^KimM = (i - g)$*i,o(g)$x 2 ,o(g) 

where U and jj denotes the disjoint union and the connected sum respectively. 
1.4.5. The 1-limit. For a quadrilateral p of D*, define a Z-linear map p : A — > Z by 



p(v) 



1 if v is one of the four vertices of p 
otherwise. 



The next theorem is proven in Section 12.2. 

Theorem 1.14. Suppose D is a reduced alternating diagram of a non-split link L. Fix any 
choice ofvoo. The 1-limit of JK,n(q) is 

(6)**,i(g) = j^f E (-i) 2m YT^^ ( E <T e(A) - E T P(A) 

IWOD*) We(A) \ ee£ (D*) P eV(D*) 
Q(A)+L(A) 




V - V (-i) 2L ^ q 



where Adm^ is the set of all admissible x such that p{x) = for every p £ V(D*) incident 
to v. 

For an example illustrating Theorems 1.10 and 1.14, see Section 1.6. 

1.5. g-holonomicity. Recall the notion of a g-holonomic sequence sequence and series from 
[Zei90, PWZ96]. We say that f n (q), belonging to a Z[g ±1 ]-module for n = 1, 2, . . . , is q- 
holonomic if it satisfies a linear recursion of the form 

d 

(7) 5>,(g",g)/ n+ ,(g) = 0, 

3=0 

for all n £ N where Cj(u, v) £ Z[u, v] for all j and Cd ^ 0. 
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The next theorem (proven in Section 11) shows the g-holonomicity of $^ jn (g) for an 
alternating link, and gives a sharp improvement of the rate of convergence in the definition 
of stability. 

Theorem 1.15. (a) For every alternating link K, &K,n{<l) is g-holonomic. 

(b) Moreover, there exist constants C and C such that 

(8) mmdeg q ($ K 4q))>-Ck 2 -C 
for all k and 

(9) ^fn(q) - g <M?tf' (n+1) J Q- Hn+1) G q n+1 - 0{k+1)2 -°'Z[[q}} 

for all k when n is sufficiently large (depending on k). 
Equation (9) is sharp when K = 4i knot [GZll]. 

Question 1.16. Does FK, n (x,q) uniquely determine the sequence (Jk,ti(q)) for the case of 
knots? 

1.6. Applications: g-series identities. In this section we illustrate Theorem 1.10 explic- 
itly for the 4i knot. Consider the planar projection D of 4i given in Figure 2. This planar 
projection is A-infinite. 




Figure 2. A planar projection D of the A\ knot on the left, the dual graph D* in the middle 
and the Tait graph T on the right. 

To compute *&Ai,o{q), proceed as follows: 

• Checkerboard color the regions of D with A oy B with the unbounded region colored 
by A 

• Assign variables a, b, c to the three 5-regions and e, / to the two bounded A-regions, 
and assign to the unbounded A-region. Let A = (a, b, c, d, e) T . 

• Color each arc of the diagram D with the sum of the colors of its two neighboring 
regions. A is admissible if the color of each arc is a nonnegative integer number, i.e., 
A G Z 5 satisfies 



a, b, c, a + d, b + d, c + d, b + e, c + e > 
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• Construct a square matrix (and a corresponding quadratic form Q(X)) which consists 
of four blocks: BB-b\ock, AB-b\ock, BA-b\ock and AA block. On the BB, AB and 
BA blocks we place the adjacency matrix of the corresponding regions: the adjacency 
number between two distinct I?-regions is the number of common vertices, whereas 
the adjacency number between an A-region and a B- region is the number of common 
edges. In the case when two regions share common vertices, the adjacency number 
is the number of common vertices. On the AA-block we place the diagonal matrix 
whose diagonal entries are the number of sides of each A-region. 

• We construct a linear form L(X) in A where the coefficient of each 5-variable a, b, c 
is one, and the coefficient of each A- variable d, e is half the number of the sides of 
the corresponding region minus 1. 

Explicitly, with the conventions of Figure 2 we have 



/ 





1 


1 


1 







1 





2 


1 


1 




1 


2 





1 


1 




1 


1 


1 


3 





V 





1 


1 





2 



A. 



L(X) 



:m,i,-,o)a • 



Then, 



4i,0l 



<1 



Q(A)+L(A) 



AeAdm 



(q)a(q)b(q)c(q)a+d(q)b+d(q)c+d(q)b+e(q) 



c+e 



Alternative formulas for the colored Jones polynomial of 4i lead to identities among g-series. 
For instance, the Habiro formula for 4 X [Hab08] combined with the above formula for $ 4li0 (g) 
leads to the following identity: 



(10) 



;i -?)(?) 



3 

oo 



AeAdm 



-1) 



q 



Q(A)+L(A) 



(q)a(q)b(q)c(q)a+d(q)b+d(q)c+d(q)b+e(q) 



c+e 



The above identity has been proven by Armond-Dasbach. A detailed list of identities for 
knots with knots with at most 8 crossings is given in Appendix D. 



1.7. Extensions of stability. The methods that prove Theorem 1.4 are general and apply 
to several other circumstances of g-holonomic sequences that appear in Quantum Topology. 
We will list two results here, whose proofs will be discussed in detail in a later publication 
[GL12]. 

Theorem 1.17. If K is a positive link, then JK.n{q) is stable and the corresponding limit 
Fk(x, q) is obtained by a Nahm sum associated to a positive downwards diagram of K . 
Moreover, for every k G N we have &K,k(q) £ %[q ]■ 

The proof of the above theorem is easier than that of Theorem 1.4 since it does not 
require to center the states of the R-matrix state sum of a positive link. An example that 
illustrates the above theorem is taken from [HL05, Sec. 1.1. 4]: for the right handed trefoil 3i, 
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its associated series is 

F 3l (x, q) = f> fc (l - |) . . . (l - G Z[^][[x]] . 

Some results related to the O-stability of a class of positive knots are obtained in [CK10]. 

Next we discuss an extension of Theorem 1.4 to evaluations of quantum spin networks. 
For a detailed discussion of those, we refer the reader to [Cos09, KL94, GvdVll]. Using the 
notation of [GvdVll], let 7 = (a,b,c,d,e, f) be an admissible coloring of the edges of the 
standard tetrahedron 




Consider the standard spin network evaluation J n7 (g) e Zr[g ±1 ] [GvdVll, Cos09]. 
Theorem 1.18. For every admissible 7, the sequence J ■ (q) is stable, and its limit is 
given by a Nahm sum. 

For example, if 7 = (2, 2, 2, 2, 2, 2), then 

j (q) =— yyi) fc (?|fc2+ " fc {q)in+l - k 

and 

where x = g n+1 . In particular, 

1 00 -fc 2 + ifc 

The proof of the above theorem follows easily from the fact that the quantum 6j-symbol 
is given by a 1-dimensional sum of a g-proper hypergeometric summand, and the sum is 
already centered. The analytic and arithmetic properties of the corresponding Nahm sum 
will be discussed in forthcoming work [GZ11]. 

1.8. Plan of the proof. The strategy to prove Theorems 1.10 and 1.4 is the following. 

We begin with the i?-matrix state sum for the colored Jones polynomial, reviewed in 
Sections 2.2-2.4. 

We center the downward diagram, its corresponding states and their weights in Section 
4.1. 

We factorize the weights of the centered states as the product of a monomial and an 
element of %y[q\ in Section 4.1. The advantage of using centered states is that the lowest q- 
degree of their weights is the sum of a quadratic function Q(s) of s with a quadratic function 
of n. 
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Although Q(s) is not a positive definite quadratic form, in Section 5.3 we show that Q(s) is 
copositive on the cone of the centered states. The proof uses the combinatorics of alternating 
downward diagrams, and their centered states, reminiscent to the Kauffman bracket. 

Section 7 we prove the O-stability Theorem 1.10. 

If Q(s) were positive definite, then it would be easy to deduce Theorem 1.4. Unfortunately, 
Q(s) is never positive definite, and it always has directions of linear growth in the cone of 
centered states. In Sections 8 we state a partition of the set of fc-bounded states, and prove 
stability away from the region of linear growth. In Section 9 deal with stability in the region 
of linear growth. 

Section 10 is rather technical, and gives a proof of the key Proposition 8.7 that partitions 
the set of fc-bounded states. 

Section 11 deduces the g-holonomicity of the sequence &K,k{<l) of an alternating link from 
the g-holonomicity of the corresponding colored Jones polynomial. As a result, we obtain 
sharp quadratic lower bounds for the minimum degree of $K,k{q) and sharp bounds for the 
convergence of the colored Jones polynomial stated in Theorem 1.15. 

In Section 12 we give an algorithm for computing &K,k(q) from a reduced alternating 
planar projection. 

In Section 13 we prove that 3>K,o{q) is determined by the reduced Tait graph of an alter- 
nating link K. 

In Section 14 we give some illustrations of Theorems 1.10 and 1.4. 

1.9. Acknowledgment. An early version of the paper was presented in talks of the first 
author to a Spring School in Geometry and Quantum Topology in the Diablerets 2011, and in 
the Mathematische Arbeitstagung in Bonn, 2011. The authors wish to thank the organizers 
of the above conferences for their hospitality, C. Armond and O. Dasbach for explaining to 
us their beautiful work. The first named author wishes to thank T. Dimofte and D. Zagier 
for their interest, encouragement and for the generous sharing of their ideas. 



In this section we review the i?-matrix state sum of the colored Jones function, discussed 
in detail in [Tur88, Tur94, Oht02]. We will use the following standard notation in g-calculus. 



2.1. Downward link diagram. Recall that a link diagram D C f 2 is alternating if walking 
along it, the sequence of crossings alternates from overcrossings to undercrossings. A diagram 
D is reduced if it is not of the form 



where D\ and D2 are diagrams with at least one crossing. 

A downward link diagrams of links is an oriented link diagram in the standard plane in 
general position (with its height function) such that at every crossing the orientation of 
both strands of the link is downward. A usual link diagram may not satisfy the downward 



2. The _R-matrix state-sum of the colored Jones polynomial 




for a, b E N, b < a. 
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requirement on the orientation at a crossing. However, it is easy to convert a link diagram 
into a downward one by rotating the non-downward crossings as follows: 




2.2. Link diagrams and states. Fix a downward link diagram D of an oriented link K 
with cd crossing. Considering D as a 4-valent graph, it has 2cp edges. A state of D is a map 

r : {edges of D} ->■ E 

such that at every crossing we have 

a + b = c + d, 

where a, b, c, d are the values of s of the edges incident to the crossing as in the following 
figure 




a b a b 



The set Sd,r of all states of D is a vector space. For a state r £ Sd,r and a crossing u of D 
define 

r(v) = sign(w) (a — d) , 

where as usual the sign of the crossing on the left hand side of (11) is positive and the sign 
of the one on the right hand side is negative. For a positive integer n, a state r £ Sd,r is 
called n-admissible if the values of r are integers in [0,n] and r(u) > for every crossing v. 
Let Sn,n be the set of all n-admissible states. 

Remark 2.1. Later we will prove that dimS^iR = cp + 1. By definition, Su, n m 1-1 
correspondence with the set nPo H Z 2c ° of lattice points of nPo for a lattice polytope Pp in 
]R 2cd where is the number of crossings of D. 

2.3. Winding number and its local weight. Suppose a is an oriented simple closed 
curve in the standard plane. By the winding number W(a) we mean the winding number 
of a with respect to a point in the region bounded by a. Observe that W(a) = 1 if a is 
counterclockwise, —1 if otherwise. 

The winding number VF(a) can be calculated by a local weight sum as follows. A local 
part of a is a small neighborhood of a local maximum or minmum. For a local part X define 
W(X) = 1/2 if X is winding counterclockwise, —1/2 if otherwise. In other words, we have 

W (/^\) = W (V/) = 1/2, W(^\) = W (V/) = -1/2 . 
The next lemma is elementary. 

Lemma 2.2. For every simple closed curve a, 

(12) W(a) = Y,W(X), 

x 

where the sum is over all the local parts of a. 
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2.4. Local weights, the colored Jones polynomial, and their factorization. Consider 
the monoid 

Z > .[q] = l + qZ[q]. 

Fix a natural number n > 1 and a downward link diagram D. 

A local part of D is a small neighborhood of a crossing or a local extreme of D. There are 
six types of local parts of D: two types of crossings (positive or negative) and four types of 
local extrema (minima or maxima, oriented clockwise, or counterclockwise): 

(13) 

For an n-admissible state r and a local part X, the weight w(X, r) is defined by 

w(X, r) = wit(X, r)w y (X, r) , 

where W\ t (X,r) E {±q m ^\m E Z} is a monomial, w^(X,r) E %y[q], and W\ t (X,r) and 
Wy(X, r) are given by Table 1. 





Table 1. The local weights w\ t and Wy of a state. 





6 d 

\ / 
/ \ 


6 dt 

a b 










Wit 


(n + nd+n6-ab-c(c) /2 


/ ]^t>~ c q{ — rL ~ fib — nd-\-bd-\~ac — b-\~c) /'2 


5 -(So-n)/4 


g _ t 2o-n)/4 


g(2a-n)/4 


g (2a-n)/4 




fe9)o-6(::s o ( c :j o 


fe^- c (r c c ) (A) 


1 


1 


1 


1 



For a local extreme point X with the value of the state a, we have the convenient formula 

w(X,a) = q w( - x ^ 2a - n ^ 2 . 
Let the weight of a state be defined by 

w(r) = Y\ w{X, r) , 
x 

where the product is over all the local parts of D. Then the unframed version of the colored 
Jones polynomial of the link K, each component of which is colored by the n + 1-dimensional 
sZ 2 -niodule, is given by 



(14) JkM) = E w ^ ' 

reS D ,n 

where Sd, h is t ne se t °f an ^-admissible states of D. For example, the value of the unknot is 

g (n+l)/2 _ g -(n+l)/2 
^Unknot,n(g) = [n + 1] := /2 _ /2 • 

Note that Jk,o(q) — 1 f° r & h links and «/^ i i(q , ~ 1 )/«/unknot,i(?~ 1 ) * s the Jones polynomial of K 
[Jon87]. Since we could not find a reference for the state sum formula (14) in the literature, 
we will give a proof in the Appendix. 
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3. Alternating link diagrams and centered states 



In this section we will discuss the combinatorics of alternating diagrams. 

3.1. Alternating link diagrams and A-infinite type. Recall that a link diagram D 
gives rise to a polygonal complex structure of S 2 = M. 2 U {oo}, and if D is alternating and 
connected, then the checkerboard coloring with colors A and B at each crossing looks like 
Figure 1. 

If K is non-split, then D is a connected graph. If K is split, then D has several connected 
components. We will say that an alternating diagram D is A-infinite if the point oo E S 2 
is contained in an A-polygon of every connected subgraph of D. It is clear that by moving 
the connected components of D around in S 2 , we can assume that D is A-infinite. This will 
make the colors of different connected components compatible. 

We will use the following obvious property of an A-infinite alternating link diagram: all 
the -B-polygons are finite, i.e. in M 2 = S 2 \ {oo}. 

For example, the left-handed trefoil given by the standard closure of the braid sj~ 3 is A- 
infinite, whereas the right-handed trefoil given by the standard closure of the braid si is not. 
Here Si is the standard generator of the braid group in two strands. 

3.2. The digraph D of an alternating diagram D. Let D be an oriented link diagram. 
Recall that we consider D also as a graph whose edges are oriented. We say that an edge of 
a D is of type O if it begins as an overpass, and of type U if it begins as an underpass. If D 
is alternating and one travel along the the link the edges alternate from type U to type O 
and vice-versa. 

For a link diagram D let D be the directed graph on M 2 obtained from the projection of 
D on the plane by reversing the orientation of all edges of type O. Of course the projection 
of D is simply D without the over/under crossing information. 

If D is downward alternating, it is easy to see that D is obtained from D by the following 
changing of orientations near a crossing point, 



i.e., if the crossing is a positive one, then the two left edges incident to it get orientation 
reversed, and if the crossing is negative, then the two right edges incident to it get orientation 
reversed. We will retain the markings A and B for angles and regions of complements of D. 

At every vertex of D (or a crossing of D) there are two ways to smoothen the diagram. 
Following Kauffman [Kau87b] we call the A-smoothening (resp., B-smoothening) the one 
where the two A- regions (resp., 5-regions) get connected. See the following figure for two 
examples of an A-smoothening. 



(15) 
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Note that after either type of smoothening, the orientation of the edges of D is still well- 
defined. 

Remark 3.1. Doing an A-resolution (resp. 5-resolution) on a vertex of D is the same 
as doing an A-resolution (resp. 5-resolution) on the original diagram D in the sense of 
Kauffman [Kau87a]. The advantage here, with directed graph D for the case of alternating 
links, is that the resulting graph of any resolution is still oriented. 

Part (b) of the following lemma is where A-infinity is used in an essential way. 

Lemma 3.2. Suppose D is an alternating link diagram. 

(a) To the right of every oriented edge of D is an A-polygon, and to the left of every 
oriented edge of D is a -B-polygon. 

(b) Suppose D is A-infinite, then every circle obtained from D by after doing A-resolution 
at every vertex of D bounds a polygonal region of type B. Moreover every such circle is 
winding counterclockwise, i.e., it has winding number 1. 

(c) If D is reduced, then each circle in (b) does not self-touch, i.e., the two arcs resulting 
from the A-resolution at one vertex do not belong to the same circle. 

Proof, (a) follows easily by inspecting the directions of the edges and the markings of the 
regions at the two types of vertices of D. 

(b) The boundaries of the 5-polygons are exactly the circles obtained from D after doing 
A- resolution at every vertex of D. Since the infinity region is not a B- type region, every 
circle does bound a -B-type region in the plane M 2 . From part (a) it follows that each circle, 
which is the boundary of a polygonal region of type B, is counterclockwise. 

(c) This is a well-known fact. A link diagram having the property that no circle obtained 
after doing A-resolution at every crossing has a self-touching point is known as an A-adequate 
diagram. In [Lic97, Prop. 5. 3] it was proved that every reduced alternating link diagram is 
A-adequate. □ 

3.3. Centered states. Fix an alternating downward diagram D with cp crossings and its 
directed graph D. Recall that S(D) and V(D) denote respectively the set of oriented edges 
of D and the set of vertices of D. 

A centered state of D is a map s : S(D) — > K. such that at every vertex v, we have 

(16) a + d = b + c , 

with the convention that a, b, c, d are the values of s as indicated in the following figure 



(17) 




For the above vertex we define 



(18) s(v) = a + d = b + c, 

thus extending s to a map s : S(D) U V(D)) — > R. 
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Let R and Sfj N the sets of all centered states of D with values respectively in R and in 
N. For a fixed positive integer n, define a map 

(19) S D fl — > Sf) M rt->f 

by 

n — r(e) if the edge e is of type O 
r(e) if e is of type £7. 

It is easy to see the map (19) is a vector space isomorphism. If r G So, n , i.e., r is n-admissible, 
then f is called n- admissible. Let 5*^ n be the set of all n-admissible centered states. 

To characterize n-admissible centered states let us introduce the following norm for s G 



re 



max s(v) = max s(u) 

vGV(D) ueV(D)U£(D) 



The following is a reformulation of n-admissibility in terms of centered states. 

Lemma 3.3. A centered state s is n-admissible if and only if s G S^ N and |s| < n. In other 
words, 

S D,n = { SE S D,N : l S l < U ) 

Proof. This follows immediately from the definition, since for any state r and for every vertex 
v of D we have r(v) = n — f(v). □ 

It follows that if a centered state is n-admissible, then it is (n + Inadmissible. 

4. Local weights in terms of centered states 

In this section we will give an explicit formula for the weight of an centered state. It 
turns out that the state sum of the colored Jones polynomial in terms of centered states has 
the important property of separation of variables needed in the proof of the stability. See 
Remark 4.4. 

4.1. Local weights of centered states and their factorization. For an n-admissible 
centered state s = r, let us define w(s) := w(r). From the state sum of w(r) we get the 
following state sum for w(s) 

(20) w(s) = Y,™(X,s), 

x 

where the sum is over all the local parts X of D. Here a local parts of D is a neighborhood 
of either a vertex or an extreme point of D, and the value of 

w(X, s) = wi t (X, s)w y (X, s) 

is obtained by replacing Table (1) with Table (2), 
where 

^s=(«^(,:;!j („:;:,) 
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Table 2. The local weights w\ t and Wy of centered states 





v 


.A, 




V/ 








n-\-ab-\-cd 

g J 


/ ]\fl a d ^-^-2n + ac+bd+b+c 


q -(2a-n)/4 


q -(2a-n)/4 


q (2a-n)/4 


? (2o-n)/4 








1 


1 


1 


1 



Note that uy s) is independent of the sign of the local crossing, and takes the same 
value 1 at all local extrema. Hence, we use the notation w y (v,s) for the right hand side of 
(21), where v G V is the involved vertex. The following is a convenient way rewrite the value 
of Wy(v, s). 



Lemma 4.1. For a vertex v in (17) and x = q n+1 , we have 
(22) 



UK 




UK 




xq a d )oo 



(?)c 



[xq- 



(x q~ 



(?)o(g)i 



Proof. The identity follows from Equation (21), and the following (easy to check) identities 

(g n " fc+1 )oo 



(q)k(q n+l )c 

(q)oc 

(q k+l U 



□ 



Remark 4.2. The right hand side of Equation (22) can also be written in the following 
form: 



(23) 



[xq a d )oo 



(g) e 



(g)oo (xg- s W) a (xg- s W) 6 (g)oo (xq-<% 



(xq d )oo{xq c )oo {q)a{q)b {q)a{q)b [xq s{v) ) c 



{q)a{q)b {xq~ 



4.2. The functionals Pq, Pi, Q, Lq, L\. To study the power of q in Table (2), let us introduce 
the following functionals Pq, P±, Q, Lq, Li on centered states, defined by local weights as in 
Table 3. 



Table 3. The definition of Lq,L\,Q,Pq and P%. 







.A, 










L x 





(6 + c)/2 = (a + o + c + d)/4 


-a/2 


-a/2 


a/2 


a/2 


Lq 





a + d = b + c 














Q 


(ab + cd) /2 


(ac + M)/2 














P 





n 














Pi 


n/2 


—n 2 /2 — n 


n/4 


n/4 


-n/4 


-n/4 
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If F is one of the functional Pi, P 2 , Q, L , L 1; and s is a centered state, then we define 

F(s) = Y,F(X,s), 
x 

where the sum is over all local parts X, with the value of F at a local part is given in Table 
(3). These functionals are introduced so that for a local part X with centered state s we 
have 

W(X, S) = (-l)Po(X,s)+Lo(X,s) q P l{ X,s) +Q{ X,s) + L l{ X,s) g) 

From Equation (20) we have 

(24) w(s) = (-l) p oW+^W q Pi(s)+Q(s)+Ms) w ^ 

Here w^(s) = Y\ x w^(X, s), where the product is over all local parts of D. Note that 
Wy(X, s) G The functionals Lq, Li are linear forms on R and do not depend on n 

in the sense that the value of each of Lq, Li will be the same if we consider s as an (n + In- 
admissible centered state instead of an n-state. The functional Q2 = Q + L\ is a quadratic 
form on M not depending on n. The two functionals P , Pi depend only on n, i.e., if s, s' 
are n- admissible centered states, then Pi(s) = Pi(s'). Hence we will also write Pi(n) instead 
of Pi(s), for % = 0,1. 

Lemma 4.3. We have 



(25) J/<,n(g) = (-l) Po(n) g Pl(n) F (Q n+1 ,Q,s), 
where 

(26) F{x,q,s) = {q)%(-1) 



Proof. By (22) we have 

Here a and 6 (respectively c and d) are the s-values of the two lower (respectively upper) 
edges incident to v. When v runs the set V of vertices, the two lower edges of v run the set 
£ of all edges, as do the two upper edges of v. Hence 

(27) yi - ^ - nw6V(/>) ( gn+1 ~ sW )< 



From Equation (24) and Jk,ti(q) — J2 s es- w ( s )i we have 
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4,n(?) = (-i) ft(n) ? Pl(n) (-i) Lois) q Q2{s) II 

which is equal to the right hand side of (25) by identity (27) and the definition of F(x, q, s). 

□ 

Remark 4.4. (a) It is important for the stability that there is no mixing between n and 
s in the formulas of the functionals Pq, P\, Q, Lq, L\. In the states-sum using states in D, 
misxing occurs, and this is the reason why we introduce centered states. 

(b) The quadratic form Q has the following simple description. Suppose a is an A-angle 
of the digraph D, and the s-values of the two edges of a are a and b. Define Q(a, s) = ab/2. 
Then 

(28) Q(s) = J2Q(a,s), 

a 

where the sum is over all A- angles a. 

5. POSITIVITY OF Q 2 AND THE LOWEST DEGREE OF THE COLORED JONES POLYNOMIAL 

In this section we prove the copositivity of Q2 := Q + L\ on the cone S^pj and derive 
a formula for the lowest degree of the colored Jones polynomial. Again we fix a reduced, 
alternating, A-infinite downward diagram D with cp crossings. 

5.1. A Hilbert basis for S^ N : elementary centered states. From its very definition, 

the set Sf) N of N- valued centered states of D can be identified with the set of lattice points of 
a lattice cone in M 2c ° . In general, the set of lattice points of a rational cone is a monoid, and a 
generating set is called a Hilbert basis which plays an important role in integer programming; 
see for instance [Stu96, Sec. 13] and also [Sch86, Sec. 16.4]. Note that every element of a 
finitely generated additive monoid is an N-linear combination of a Hilbert basis. Although 
the natural number coefficients are not unique, this is not a problem for applications. 
The goal of this section is to describe a useful Hilbert basis for N . 

Recall that D is a directed graph. Suppose 7 is a directed cycle of D, i.e., closed path 
consisting of a sequence of distinct edges e\, . . . e n of D such that the ending point of ej is the 
starting points of e J+ i (index is taken modulo n) and there is no repeated vertex along the 
path except for the obvious case where the first vertex is also the last vertex. An example 
of a cycle of D is the boundary of a polygon in the complement of D. 

Definition 5.1. For a directed cycle 7 of D let s 7 be the function on the set of edges of 
D which assigns 1 to every edge of 7 and to every other edge. Such a centered state is 
called elementary, and 7 is called its support. Let B denote the (finite set) of all elementary 
centered states of D. 

For a polygon p G V(D) the boundary dp is a directed cycle of D, and we will use the 
notation s p := so p . 

From Lemma 3.3 we see that s 7 is an n-admissible centered state for every n > 1. 
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Lemma 5.2. B is a Hilbert basis of Sjj N . 

Proof. Let s be a N- valued centered state of D. Suppose e is an oriented edge such that 
s(e) > 0. At the ending vertex v of e let e' and e" be the two edges which are perpendicular to 
e. Inspection of Figure (15) shows that v is the starting vertex for both e' and e". Equation 
(16) shows that s(e') + s(e") > s(e). Hence one of them, say s(e') > 0. This means if e is 
an edge with s(e) > 0, we can continue e to another edge e' for which s(e') > 0. Repeating 
this process we can construct a cycle 7 of D such that the value of s is positive on any edge 
of 7. This means s — s 7 is an N-valued centered state. Induction completes the proof of the 
lemma. □ 

Remark 5.3. It is easy to see that any s G B is not a N-linear combination of the other 
elements in B. Thus there is no redundant element in B. Of course B is linearly dependent 
over K (or over Z), and we will extract a M-basis from the set B later. 

5.2. Values of L\ and Q on elementary centered states. Suppose 7 is a directed cycle 
of D and v is a vertex of 7. Among the four edges of D incident to v, the two edges of 7 
are not two opposite edges because of the orientation constraint, see (15). In other words, 
at each vertex v, 7 is an angle. We say that a vertex v of 7 is of type A or B according as 
the two edges of 7 at v form an angle of type A or B. Let N lt ^ be the number of vertices of 
7 of type A. The fact that D is reduced is used in the proof of part (b) of the next lemma. 

Lemma 5.4. Suppose s = s 7 6 B is an elementary centered state, 
(a) We have 



(b) Moreover, Li(s) > 0, and Li(s) = if and only if 7 is clockwise and has exactly two 
vertices of type A. 

Proof, (a) For a local part X of D, let 7x = 7 n X. Clearly L^X, s) = if 7* = 0. If X 
is a small neighborhood of a vertex of D, then 7x is two sides of an angle of 7, and we will 
smoothen 7^ at the corner to get an oriented smoothed arc. See Row 1 and Row 2 of Table 
4 for various X and smoothened jx- in the table, X is a small neighborhood of a vextex. 
The two edges incident to the vertex with label 1 belong to 7. The marking A or B at one 
of the angles of X indicates the type of the vertex, which appear in Row 3. In Row 3 we 
also indicate the sign of the crossing of X (as it appeared originally in D); this makes the 
computation of L\ easier. 

We define Wi^ix) to be its local winding number if 7^ contains a local extreme point, 
otherwise. Rows 4 and 5 of Table 4 gives the values of Li(X, s 7 ) and W(tx). From the 
table, together with the obvious case when X is a neighborhood of a local extreme point of 
D, we have 



Summing up the above identity over all the local parts X and using (12), we get (29). 



(29) 



L l (s) = W{ 1 ) + -N lA 




W{^x) + | if X is a vertex of 7 of type A 
WHx) otherwise. 
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Table 4. The calculation of L\,W, Q. 
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1 V ,0 
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1 v * 1 
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v 


1 y\ 
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XX 


1 > * c\ 
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n 1 

X 














A, 






Ix 
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vx 


XX 
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vertex type 


B,+ 




5,- 






A,+ 




A- 


Li{X, s 7 ) 








1/2 


1/2 








1/2 


1/2 


w(rf X ) 








1/2 


1/2 


-1/2 


-1/2 








Q{x) 














1/2 


1/2 


1/2 


1/2 



(b) Case 1: 7 is counterclockwise. From (29) we have L\(s) > W{^) = 1 > 0. In this case 
L\ is strictly positive. 

Case 2: 7 is clockwise. Then L\(s) = — 1 + We will show that N^a > 2. 

If iV 7iJ 4 = 0, then 7 is one of the circles obtained from D by doing A-resolution at every 
vertex. By part (b) of Lemma 3.2, 7 is counterclockwise. Thus iV 7) A 7^ if 7 is clockwise. 

Suppose N lt A — 1; i- e - 7 nas exactly one vertex of type A, say v; all other vertices of 7 
are of type B. If one does ^-resolution at every vertex of D, then 7 \ {?;} is part of one of 
the resulting circles, and this circle has a self-touching point at v. This is impossible if the 
diagram D is reduced, see part (c) of Lemma 3.2. Thus N lt A 1- 

We have shown that if 7 is clockwise then iV 7|J 4 > 2. Hence Li(s) = —1 + > 0, and 

equality happens if and only iV 7 ^ = 2. 

□ 

Remark 5.5. We see that for the proof of part (b), we needs only the fact that D is 
A-adequate. 

Lemma 5.6. (a) For all N- valued centered states s and s' we have 

(30) Q(s + s') >Q(s) + Q(s') 
(b) Suppose s = s 7 G B is elementary centered state. Then 

(31) Q(s) = 

It follows that Q(s) > 0, with equality if and only if 7 is the boundary of a polygonal region 
of type B. 

Proof, (a) Since Q is defined by an expression with positive coefficients, we have Q(s + s') > 
Q(s) + Q(s'). 

(b) Row 6 of Table 4 shows that every vertex of type A of 7 contributes 1/2 to the value 
of Q, while others contribute 0. Hence Q(s) = —3^. □ 

5.3. Copositivity of Q 2 - Recall Q2 — Q + L\. 
Proposition 5.7. (a) For s, s' E Sf) N , we have 

Q2(s + s')>Q 2 (s) + Q 2 (s'). 
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(b) If s = Y^j=i m 3 s ii where Sj G B and rrij G N, then 

(32) Q 2 (s) >^m,-> \s\. 

3 

In particular, Q 2 is copositive in the cone S^^, i.e., for every s G 5^ H , Q2(s) > and 
equality happens if and if only s = 0. 

Proof, (a) follows immediately form Lemma 5.6(a), noting that Li(s + s') = Li(s) + Li(s'). 

(b) The second inequality of (32) follows immediately from the definition. 

From part (a) one needs only to prove the first inequality of (32) for s G B an elementary 
centered state with support 7. By (29) and (31), 

Q 2 {s) = W{ 1 ) + N lA . 

In particular, Q 2 (s) is an integer. 

By Lemmas 5.4(b) and 5.6(b), we have Li(s) + Q(s) > 0, and equality happens only when 
Li(s) = Q(s) = 0. However, if Li(s) = 0, then by Lemma 5.4(b), N J7 a — 2, and then 
Q(s) = iV 7jJ 4/2 = 1 > 0. Thus, we have proved that if s is an elementary centered state, 
then Q(s) > 0. Since Q(s) G Z, we have Q(s) > 1. □ 

Remark 5.8. In general Q(s),L!(s) G |Z. In the proof we shown that Q 2 (s) = Q(s) + 
Li(s) G Z for any elementary centered state s. One can also show that ^2(5) £ Z for all 
s G S/j> N - This can be deduced from the fact that Jr^q) £ Z[g], see the discussion on 
fractional powers of Jx,n in [LeOO]. 

5.4. The lowest degree of the colored Jones polynomial. 

Proposition 5.9. (a) The minimal degree of q in of JK,n(o) is 

^ / % n n 2 + 2n ^v^ tt ./,,n 
Pi{n) = -c + ^— c_ W(M) , 

M 

where the last sum is over all the local extreme points of D. 
(b) With F(x, q, s) defined by (26), we have 

(33) JkM= E nq n+ \q,s). 

Proof, (a) By (25), the minimal degree of q in w(s) is Pi(n)+Q 2 (s). When s 7^ 0, Proposition 
5.7 implies that Q 2 (s) > 0. Hence the smallest degree of Jr^q) is P\{n). From the values 
of P X {X, s) in Table 3 we see that P^n) = f c+ - ^±^c_ - f £ M W(M). 

(b) follows easily from part (a) and (27). □ 

The value of Pq in Table 4, Equation 25, and Proposition 5.9 imply the following. 

Corollary 5.10. We have 

(34) J K , n {q) = (-l) nc - g Pl(n) J K , n (q). 
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Remark 5.11. The minimal degree of the colored Jones polynomial Jr^q) had been calcu- 
lated using the Kauffman bracket skein module, and is given by P[{n) := — n2 * n c_ — | sa, 

where sa is the number of circles obtained from D by doing A-resolution at every vertex; see 
[Le06, Proposition 2.1] 1 . Our result implies that Pi(n) = P[{n). We will give a direct proof 
of this identity in the Appendix. Note also that s A — c + — cr+ 1 (see [Tur87, Mur87]), where 
cr is the signature of the link. Hence the lowest degree of q is given by -^c_-f(a+l). 

6. From D to the dual graph D* 

In this section we connect the centered states on D with the admissible colorings of the 
dual graph D*. The main idea of this section is summarized in the following figure. If 
a crossing has coloring a, b, c, d at the four regions of it counterclockwise, then there is a 
coloring of the four arcs such that the sum of the colors of the two overarcs is equal to the 
sum of the colors of the two underarcs: 




Figure 3. From a coloring of the regions to a coloring of the arcs. 



Recall from Section 1.4 that D* is the dual graph of D, considered as an unoriented 
graph. We have defined the Tait graph T, the lattice Ao with its subsets Adm, Adm(ra), and 
functions L, Q on A . Note that one does not need to bring D to a downward position by 
twisting in small neighborhood of crossing points in order to construct D*. 

For A G A let r(A) : £(D) — >■ E be the linear map defined by 

r(A)(e) = e*(A), 

where e* G £(A*) is the dual edge of e. Then r : A <E> K — > R is a M-linear map. 

Proposition 6.1. (a) The map r : Ao <8> K — > Sfy R is vector space isomorphism. 

(b) r maps Adm and Adm(n) isomorphically onto respectively Sfi N and 5 , ^ )n . 

(c) We have 

(35) L 1 (r(A)) = L(A) 

(36) Q(t(A)) = Q(A) 

(d) For every centered state s, we have 

(37) L (t(s)) = 2L(s) (mod 2). 



1 Note that the framing of K in [L606] is different. 
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Proof, (a) Fix s G R . We will show that the equation 

(38) r(A) = s 

has one and exactly one solution A G A such that. This will prove the bijectivity of r. 

With the basis b := V(D*) \ {v^} of A , every A G A has a unique presentation A = 
YlveV(D*) kv v with k v = for v = v^. We need to solve for k v , v G b from Equation (38). 

Equation (38) is the same as the following linear system of 2cd equations: For every edge 
e* G £{D*) whose end points are v and v', 

(39) k v + kyi = s(e) . 

If k v is known, and v' is connected to v by an edge, then there is only one possible value for 
k v r, namely k v > = s(e) — k v . We call such k v i the extension of the value k v at v along the 
edge e*. Since the graph D* is connected, and k Vao = 0, we see that there is at most one 
solution A G A of (38). 

Now let us look at the existence of solution of (38). Given v G V(D*), a G R, and a path 
a of the graph A* connecting v to v ' G V(A*), there is only one way to extend fc„ = a at 
v to i>' along the path a. Denote by X a ,a{v') the value at v' of this extension. When a is a 
closed path, i.e. v' = v, let A(a, a) = A aa (i/) — a. We will show that A(a,a) = for any 
closed path a. This will prove the existence of the solution. 

On M. 2 , the closed path a encloses a region R. When the region is just a polygon of D* 
(which must be a quadrilateral), the fact that A (a, a) = follows easily from (16). For 
general closed path a, since A(a,a) is the sum of A a . ta ,, where <x,'s are the boundaries of 
all the polygons of D* in R, we also have A (a, a) = 0. 

The above fact shows that if we begin with k Voc = 0, we can uniquely extend k v to all 
vertices of D*, and obtain in this way an inverse of s. 

The proof actually shows that r is a Z-isomorphism between A and S^. 

(b) Because r(A)(e) = A(e*), this follows easily from the definitions. 

(c) To prove (35), it is enough to consider the case A = v G b = V(D*) \ {t>oo}, a basis 
vector. Let p = v * G V(D) be the dual polygon. From the definition we have t(v) = s p , 
where s p is the elementary centered state with support the boundary of p. Now the identity 
Li(t{v)) = L(v) follows from the value of L\ given in Lemma 5.4 and the definition of L. 
Actually, the definition of L was built so that (35) holds. 

Let us turn to (36). To show that two quadratic forms on a vector space are the same it 
is enough to show that they agree on the set v + v', where v, v' are elements in a basis of 
the vector space. A basis of A is V(D*) \ {t>oo}- Hence we need to check that if Vi,v 2 G 
V(D*) \ Ko}, 

(40) Q{t(v 1 + v 2 )) = Q(v 1 + v 2 ). 

There are three cases to consider: both v\, v 2 are A- vertices, both are B- vertices, and exactly 
one of them is an A-vertex. In each case, the identity (40) can be verified easily. Actually, 
the matrix Q in Introduction was built so that (40) holds. 

(d) We only need to check (37) for s = r(v),v G b. Let p = v* G V(D) be the dual 
polygon. We already saw that t(v) = s p . From the definition of Lq given by Table 3, we 
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have that L (s p ) is the number of negative vertices of p. Here a vertex is negative if it is 
negative as a crossing of the link diagram D. 
There are two cases. 

Case 1: p is a 5-polygon. Suppose or is an arbitrary orientation on edges of p. A vertex 
v of p is or-incompatible if the orientations of the two edges incident to v are incompatible, 
i.e. the two incident edges are both going out from v or both coming in to v. Let /(or) be 
the number of all or-incompatible vertices. It is easy to see that if or' is obtained from or by 
changing the orientation at exactly one edge, then /(or) = /(or') (mod 2). It follows that 
/(or) = (mod 2) for any orientation or, since if we orient all the edges counterclockwise 
then / = 0. 

Let the orientation of D on the edges of p be denoted by or j> By inspection Figure (15) 
one sees that a vertex v of p is a negative crossing if and only v is or/j-incompatible. Thus 
Lo(sp) = /(or£>), which is even by the above argument. On the other hand, 2Li(s p ) = 2 by 
Lemma 5.4. 

Case 2: p is an A-polygon. By inspection Figure (15) one sees that a vertex v of p is a 
positive crossing if and only v is or^-incompatible. This means L (s p ) = deg(v) — f(oi D ) = 
deg(v) (mod 2), where deg(v) is the number of vertices of p, which is equal to the degree of 
v in the graph D*. By Lemma 5.4, 2Li(s p ) = — 2 + deg(t> ). Hence we also have (37). □ 

Corollary 6.2. The dimension of Sd,r (or R ) is co+i, where £ is the number of connected 
components of the graph D. 

Remark 6.3. One can show that the the integer- valued admissible colorings of D* are the 
lattice points in a 2c d dimensional cone with 2c d independent rays. 



7. 0-STABILITY 

In this section we give a proof of the 0-st ability of colored Jones polynomial of alternating 
link and Theorem 1.10, which describes the 0-limit as a generalized Nahm sum. 

7.1. Expansion of F and adequate series. 

Definition 7.1. We say that a series G(x,q) = Ylm=o a m(<?) x?n e ^((?))[N1 i s x-adequate 
of order < t if Gi^xq 1 ^) G Z[[g]][[x]], i.e. for every m, we have 

mindeg g (a m (g)) > -mt . 

Lemma 7.2. (a) For every t e N, the set of x-adequate series of order < t is a subring of 

(b) If G(x, q) is x-adequate of order < t, then x-adequate of order < t' for any t' > t. 

(c) If G(x,q) is x-adequate of order < t, then the series f n (q) = G(q n ,q) converges in the 
g-adic topology and defines an element in 1>[[q]] for every n > t. 

(d) The sequence (f n (q)) is stable and its associated series Ff(x,q) satisfies Ff(x,q) = 
G(x,q). 

Proof. Parts (a), (b) and (c) follow easily from the definition of an x-adequate series. 
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For (d), let G{x,q) = Y2=o a rrM)% m e Z((g))[[s]] and define $ k (q) = a k {q) for all keN. 
Then, we have for n > t + 1 

(k \ oo 

/n(?)-E*i(9)9 (B+lW =? _fc(B+1) E M?)^" 1 - 
j=0 / m=fc+l 

The minimum degree of the summand is bounded below by 

/(m) = —k(n + 1) — rat + in + l)m . 

Since /(m) is a linear function of m and the coefficient of m in /(m) isn + 1 — £ > 0, it 
follows that 

f(m) > /(l) = n + l-t(fc + l). 

Thus, 

which implies (d). □ 
Recall that for a centered state s, g, s) defined by (26), satisfies 

F(x,q,s) = q Qi( - s) F(x,q, s) 



(41) F(x,q,s) 



Uee£(D) (9).(e) ILe£(D) N ' (<0 )oo ' 

Using the well-known identities (see e.g [KC02]) 
we can expand F into power series in x, 

oo 

(43) F(x, q,s) = J2 °m(g, s)x m e Z((g))[[a;]] . 

m=0 

The negative powers of q in a m (q, s) come from the negative powers q~ s ( v \ q~ s ^ that appear 
in the expression of F. Since \s\ > max(s(f), s(e)), we have the following. 

Lemma 7.3. For every s 6 iS^ N , F(x,q,s) is x-adequate of order < |s|. 
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7.2. Proof of O-stability. Now we show that JK,n{q) is 0-stable, and identify its 0-limit. 
Recall F(x,q,s) given by (26) or (41). By (33) 



JkM = E F ( x '^' s ) 



Hence we expect that the 0-limit is 

(44) %(q):= £ F(0,q,s). 
We have 

(45) F(0,q,s) = (q)^(-1) L ^ 



ILe£(D) (Q)s(e) 



Part (b) of Proposition 5.7 shows that the right hand side of (44) is regular, and defines 
an element in Z[[g]]. We will show that 

(46) JkM ~ Mq) e q n+1 niq}} 

for all n. This certainly implies that the 0-limit of JK,n(q) exists and is equal to $o(<z)- We 
have 

(47) JkM-Mq) = E [F(Q n+ \q,s)-F(0,q,s)]- ^ F(0,q,s) . 

s:|s|<n s:n<|s| 

By part (b) of Proposition 5.7, Q2(s) > |s|. Then (45) implies that F(0,q,s) E g' s 'Z[[g]], 
and hence the second sum on the right hand side of (47) is in g n+1 Z[[g]]. 
Let us look at the first term. Using the expansion (43), we have 



F(q n+1 , q, s) - F(0, q, s) = q Q ^ G ™ (<?> ^ 

m=l 

oo 

(48) =£M^)f |s| ] q f(l 

m=l 



where f(m) = Q2(s) + m(n + 1) — m\s\ = m(n + 1 — | s | ) + (s) , which is linear in m. Since 
n > f{ m ) achieves minimum when m — 1: 

f(m) > /(l) =n + l-\s\ + Q 2 (s) >n + l. 

By Lemma 7.3, a m (q, s) g m ' s ' has only non-negative power of q. It follows that the right 
hand side of (48) belongs to g n+1 Z[[g]]. This completes the proof of Equation (46). □ 

Remark 7.4. Equation (46) is stronger than O-stability, and implies that for every m G N, 
the coefficient of q m in JK.n{q) is independent of n for all n > m. 
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7.3. End of the proof of Theorem 1.10. To complete the proof of Theorem 1.10, it 
remains to prove that the right hand side of (44) is equal to that of (5). This follows from 
Proposition 6.1. □ 

Remark 7.5. The fact that D is reduced is used only in the proof of Lemma 5.4. As seen 
in Remark 5.5, Lemma 5.4 holds if D is A-adequate, hence Theorem 1.10 holds if D is not 
necessarily reduced, but A-adequate. 

7.4. Proof of Corollary 1.11. Fix a complex number q with \q\ = a < 1. We only need 
to show that the sum on the right hand side of (44) is absolutely convergent. 

Choose < e < 1 — a such that 



(49) 



a < (a + £ 



This is possible by continuity since if e 



a, the right hand side of the above inequality 



is 1 and a < 1. Since linr 7 _ s . 0O (l 
there is constant C\ > such that for every n, 

(50) \(q) n \>C 1 (a + £) n . 

Since Q2(s) > \s\ > s(e) for every e G S(D), we have 

«(e) <2c D Q 2 (s) 



q) J = 1, |1 — qi\ > a + £ for j big enough. It follows that 



(51) 
We have 



Q2(s) 



n 



eG£'(D)( , ?)«(e) 



,Q2(s) 



< 



Ueee(D)Ci(a + £y^ 



by (50) 



<{Ci) 



(Ci 



-2c D 



_|_ £ \2c D Q 2 (s) 



by (51) 



-2c D 



Thus, 



E 



q 



2(s) 



n« 



e£(£>)(9)s(e) 



(52) 



-2c D 



(a + e) 



E 



2c c 



Qa(s) 



9 



,0 + £ 



|2cr 



>(.s) 



-2c D 



E 

m=0 



(a + e) 



2c D 



where g(m) is the number of s G N such that (^(s) — m - Because <52(s) is quadratic and 
co-positive in S 1 ^^, g(m) is bounded above by a quadratic function of m for large enough 
m. From Equation (49) it follows that the right hand side of (52) is absolutely convergent. 
This completes the proof of Corollary 1.11. 
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8. Linearly bounded states 

In this section we will introduce a partition of the set of linearly bounded centered states, 
which will be key to the fc-stability of the colored Jones polynomial. Throughout this sec- 
tion we fix a reduced, alternating, A-infinite downward alternating link diagram D with cd 
crossings. Let S := S^ N . Recall that for a polygon p £ V(D), s p is the elementary centered 
state with support the boundary of p. 

If Q : Sp R — >• R were positive definite, it would be easy to prove the stability of Jk,ti(q)- 
Unfortunately, Q is not positive definite, and the summation cone Sp < ^ always contains 
directions where Qz(s) = Q(s) + L\(s) grows linearly, and not quadratically. For instance, 
if p is a 5-polygon, then Q2{ns p ) = n is a linear function of n. 

Definition 8.1. We say that a centered state s £ S is k-bounded for a natural number k if 

Q 2 (s) < (fc+l/3)|s| 

For a subset M. C S let M> k ' denote the set of fc-bounded centered states in Ai. 

8.1. Balanced states at i?-polygons. Suppose e is an edge of a I?-polygon p. In this 
section we always use the orientation on e coming from the directed graph D. The orientation 
of e is counterclockwise with respect to the interior of p. Incident to the ending vertex of e 
are four edges of D, and let e be the one opposite to e, i.e. in a small neighborhood of the 
vertex, D looks like a cross, and e and e are on a line as in the following figure 




Suppose s £ S is a centered state. Recall that s is a function on the set of edges of D and 
that we already extended s to the vertices of D; see Equation (18). Now we further extend 
s to the set of -B-polygons of D. Suppose p is a £>-polygon of D. Let 

(53) s(p) = s ( g )- 

Definition 8.2. We will say that a state s £ S is balanced at a S-polygon p if s(t> ) < s(p) 
for every vertex v of p, and equality holds for at least one vertex. 

8.2. Seeds. In this section we introduce seeds, their partial ordering, and relative seeds. 

We say that two 5-polygons are disjoint if they do not have a common vertex. Suppose 
II is a collection of disjoint I?-polygons. Let nbd(LT) be the set of all edges of D incident to 
a vertex of a polygon in IT. Observe that every edge of a polygon in LT is in nbd(II). 

Definition 8.3. (a) A seed 9 = (II, a) consists of a collection LT of disjoint -B-polygons 
and a map a : nbd(LT) — > N such that a can be extended to a centered state s £ S which 
is balanced at every polygon in LT. Such s is called an extension of cr, and the set of all 
extensions of a is denoted by Sq. For a polygon p £ II let cr(p) = s(p), which does not 
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depend on the extension s. 

(b) The B-norm \9\b of 9 is the number of -B-polygons in II. 

We allow the empty seed 9 = 0, in which case Sg = S. Next we define a partial order on 
the set of seeds. 

Definition 8.4. Suppose 9 = (II, a) and 9' = (IT, a') are seeds. Then 9 < 9' if II C IT and 
a is the restriction of a'. 

Observe that < 9 for any seed 9. Moreover, if 9 < 9', then \\9\\b < \9'\b- Since the 
number of -B-polygons is finite, we have the following simple but important fact. 

Lemma 8.5. Every strictly increasing sequence of seeds is finite. 

We now introduce relative seeds. 

Definition 8.6. Suppose 9 = (II, a) < 9' = (IT, a'). 

(a) Let \9' \ 9\ := max pe ri'\n o'ip) = max, eV (n'\n) &'(v). 

(b) Let Sg<gi be the set of all s G Sg of the form 

(54) s = s' + (m - cr'(p)) s p 

pe(n'\n) 

where 

(55) s' € Sg' and \s'\ < m. 

8.3. A partition of the set of fc-bounded states. In this section we give a partition of 
the set of /c-bounded states S^ = Sq and more generally, the set S^ of /c-bounded states 
with seed 9. The next proposition will be proven in Section 10. 

Proposition 8.7. For every non-negative integer k and every seed 9 there exists a constant 
C > such that if \s\ > Ck 2 and s G Sg k \ then s G Sq<o' for a unique seed 9' > 9 with 
|0' \ < fc. In other words, up to elements s with \s\ < Ck 2 , we have the following finite 

(k) 

partition of the set S 9 of fc-bounded states: 

c (fe) _ I I <j(fc) 

6» — |_J C, 6»<6" • 

6>'>e, |0'\0|<fc 

When ^ is maximal we obtain the following. 

(k) 

Corollary 8.8. For every non-negative integer k and every maximal seed 9, S e is a finite 
set. 

The next proposition will also be proven in Section 10. 

Proposition 8.9. (a) Suppose s G Sg^/ with presentation (54) as in Definition 8.6. One 
has \s\ — m and 



(56) 
(57) 



Q 2 (s) - Q 2 (s') = (m-a( P ))(a(p) + l), 

P e(n\n') 

L (s) = Lois') (mod 2). 
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(b) Fixing 9 < 9', the presentation of s G <Se<e' given by Equation (54), with (m, s') satisfying 
(55) is unique. In other words, the map (m, s') h- >■ s given by (54) is a bijection between the 
set of pairs (m, s') satisfying (55) and Sg^i. 

8.4. The weight of /^-bounded states. In this section we express F(x, q, s) in terms of 
F(x, q, s') for centered states s, s' related by Equation (54). 

Definition 8.10. We say that a series G(x,y,q) = YlTj=o(*i,j(q)z l y : ' G ^((q))[[ x ^ v}} is 
weakly x-adequate of order less < t if G(xq t 1 y, q) G g~ c Z[[g]][[a;, y]] for some constant C 
depending on G, i.e. 

mindeg (? (Gi ii (g)) > -ti - C 

for every i,j > 0. 

The next lemma is elementary. 

Lemma 8.11. (a) If G(x,y,q) is weakly x-adequate of order < t, then G(q k ,q l ,q) G Z((<jf)) 
for every > t + 1, I > 0. 

(b) If G(x,y,q) G g _c, Z[[g]][[x, y]] is weakly x-adequate of order < t, then for every I G N, 
q~ c G(x,q l ,q) G Z[[g]][[x]] is x-adequate of order t. 

(c) The set of weakly x-adequate series of order less < t is closed under addition and multi- 
plication, i.e. it is a Z-subalgebra of Z((g))[[x, y]]. 

(d) If G(x, y, q) is weakly x-adequate of order < t, then it is weakly x-adequate of order < t' 
for every t' > t. 

The next lemma uses the notation of Definition 8.6. 

Lemma 8.12. Given s G Se<e> with presentation (54) and let £ = \\9'\\b — \Q\b- Then there 
exists a weakly x-adequate series Go<o'(x, y, q) G y f Z((g))[[x, y}} of order < \6' \ 9\ such that 
for n > \s\ we have 

F(q n+1 , q, s) = G e Mq n+1 , <7 N , q) F(q n+1 , q, s'). 
Moreover, Gg <e >{q n+1 ,q^,q) G Z[[q]]. 

Proof. Let x = q n+l and y = q^. By Proposition 8.9, m = \s\. For convenience we write 
9'\9 for IT \ II, and a for o~(9'). We have the following relations, followed directly from the 
definition. 



(58) 


a(v) ~- 


-a(e) 


+ a(e 


(59) 


a{p) -- 


- E 


a(e) 






e€£(p) 


(60) 


8 (e) = 


= m — 


o"(p)H 


(61) 


s(v) -- 


= m — 


o"(p)H 



Here e is an edge and v is a vertex of a -B-polygon p in 9'\9, and e is defined as in Section 8.1. 
Besides, in (58), v is the ending vertex of the edge e. Besides, each of o~(p), a{v) = a(e) + cr(e) 
is bounded from above by \9' \9\, by definition. 

From the definition (26) and Proposition 8.9, we have 
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F(q n +\q,s) _ q ^ p ^ e){m -a MXcr&O+l) Yl M°v( Xqa ® 



F(q n +\q, s>) 



(q)s(e)(xq~ s{e) )oo 11 [xq-' r ^) 00 

ee£{0'\0) K y JO ° vEV(0'\6) V ^ ; 



n 




(e) 



(xg- CT ( £ )- CT ( g )) (T{e - ) 

o-(p) 



cr(e)+l-o-(p)^ 



(«)c 



-o(e)-o(e) 



a(e) 



where the second identity follows from a simplification of g-factorial using relations (58)-(61). 
Let us look at the factors in square brackets. 

Since a(e)+cr(e) < |#'\#|, the first square bracket factor is x-adequate with order < \9'\9\. 

It is clear that for a > 0, (yq' a )oc G g~ a(a+1)/2 Z[[g]][[y]]. The second square bracket factor 
is in q~ c Z[[q]][[y}}, where C = \9' \ 9\(\9' \9\ + l)/2. 

The third square bracket factor is a polynomial in x, y with coefficients in Z[g ±:L ], and it 
is x- adequate with order < \9' \9\. □ 



8.5. Stability away from the region of linear growth. In this section we show the 
stability for the /c-unbounded centered states. 

Proposition 8.13. Fix k, I 6 N. Suppose 9 < 9' are seeds and G(x,y,s) G Z((g))[[a;, y]\ is 
weakly x-adequate of order < / + \9' \ 9\ . Then 

B n (q) := Yl F(q n +\q,s)G(q n+1 ,q^,q) 

s: \s\<n-l ,seS e<e ,\SfJ e , 

is ^-stable. 

Proof. Recall F(x,q,s) from Equation (43). Expand 



F(x, q, s)G(x, g N , q) = ^ a ™(9, s] 



x 



m=0 



into a power series in x and define 



Q 2 (s) 



Oj(g,s) 



for j < k. The weak x-adequate condition on G and adequate condition on F (from Lemma 
7.3) imply that for all but finitely many s and for j < k we have 

Q 2 (s) - mindeg 9 (a J (g, s)) > (A; + l/3)|s| - mindeg 9 (aj(g, s)) > |s|/3 - C , 

where C 6 Z is such that G(x,y,s) € g _c, Z[[g]][[x, y]]. It follows that $j(g) G Z((g)) is 
convergent. Let f n (q) = ^ s .i s i< n s ^5(fc) F(q n+1 , q, s). We now follow the proof of part (d) of 
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Lemma 7.2. We have: 



where 



E E g Q2(s) %(?^)? (i - fe)(ri+1) 

s: |s|<n,s£S(*) j=fc+l 

S 2 ,n = £ t^ (S) %(^)? (H)Kl) 

s: \s\>n ,s0S( fe ) J=0 

For S l n we use the x-adequacy of order < \s\ to obtain 

Q 2 (s) + mindeg^a^g, s)) + (j - k)(n + 1) > Q 2 (s) - j|s| + (j -k)(n+ 1) 

Since the coefficient of j in the above expression is n + 1 — \ s\ > 0, it follows that its minimum 
clS db function of j is attained at j — k + 1, i.e., 

Q 2 (s) - j>| + {j - k){n + 1) > Q 2 (s) - (fc + + n + 1 

Since s ^ S^- 1 and |s| < n it follows 

Q 2 (s) - (A; + l)|s| + n + 1 > (fc + l/3)|s| - (k + l)\s\ + n + 1 = -2|s|/3 + n + 1 > n/3 . 

For £ 2 ,n since |s| >nwe the fact that s is not fc-bounded to obtain 

Q2(s) - j\s\ + (j -k)(n+l)> Q 2 (s) - k\s\ > \s\/3 > n/3 . 

Thus, 

fn(q) - X>iW (n+1) ) q~ Kn+1) e ? n/3 ^[[g]] . 
i=o / 

This completes the proof of the proposition. □ 

9. Stability in the region of linear growth 

Theorem 9.1. Suppose 9 is a seed and G(x,y,q) G Z((g))[[a;, y]] is weakly x-adequate of 
order < \9\ + I, where I G N. Then the sequence 

H n (q) = £ F{q n+ \ q, s) G{q n+ \ gM, g) 

stable. 

Remark 9.2. In particular, the above theorem holds when 9 = 0, I — and G = 1. In 
that case, Proposition 5.9 implies that H n (q) = JK,n{q) an d we conclude the stability of the 
colored Jones polynomial of an alternating link K. 
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Proof. Fix a natural number k. We will prove that H n (q) is /c-stable. Subtracting the 
fc-unbounded part from H n (q) and using Proposition 8.13, it is enough to show that 

s: \s\<n—l ,s£Sg 

is ^-stable. We proceed by downwards induction, starting from the case when 9 is maximal. 
This case follows from Corollary 8.8, which states that is a finite set, and Lemma 9.3. 

Assume that the statement holds for all 9' strictly greater than 9. We will show that the 
statement holds for 6. Then Lemma 8.5 implies that the statement holds for any seed 9. 

(k) 

Using the partition of Sg described in Proposition 8.7, and n sufficiently large, we obtain 
that 



(62) 



E Fn(q,a) 



s: Is I <n — Z ,s€iS, 



(k) 

e 



E 

0'>6, \9'\0\<k 



\ 



\yS: \s\<n— I ,sG<S ( 



(fe) 
e<e> 



+ Err, 



/ 



where Err is a finite alternating sum of terms of the form J-" n (g,s) for some s G Sg. By 
Lemma 9.3, Err is stable. Because the outer sum on the right hand side of (62) is finite, it 
is enough to prove k-st ability for each inner sum 



E 



s:\s\<n-l s seS^ gl 



Adding back the fc-unbounded part (using Proposition 8.13), it is enough to show that 

K'(q) ■= E s ) 

s: \s\<n— I ,s£Sg <g i 

is fc-stable. Using the decomposition of Lemma 8.12, we have 



(63) 



G(q n+ \ q m , q) Gg <el {q n+ \ q m , q) F(q n+ \ q, a') 
G'(q n+ \q m ,q) F(q n +\q,s') , 



where G'(x,y,q) = G{x,y,q)Gg < gi{x,y,q), and s' G Sg'. G(x,y,q) is weakly x-adequate of 
order < \9\ + I and \9\ + I < \9' + /|. Moreover, Gg < gi(x,y,q) is weakly x-adequate of order 
< and |#'\#| < \9'\ < \9'\ + 1. Lemma 8.11 implies that G'(x,y,q) weakly x-adequate 

of order < \9'\ + I. 

By part (b) of Proposition 8.9, Se<g> is parametrized by pairs (m, s') with s' G Sg> with 
\s'\ < m. We have 
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s: \s\<n— I ,s&S g<g / 
n—l 

= E G v +1 , ? m > ?) E F ^ n+1 ' s ') 

m=l s':\s'\<m ,s'<=S gl 

n—l 

s: | s | < 77 — Z— 1 ,s£Sgi m=|s|+l 
s: \s\<n—l — l , s£S@r 

where the second identity follows from (63) and the above mentioned parametrization of 
«Se<0/, the third identity follows by changing notation s' to s and exchanging the two sum- 
mations, and the fourth identity follows from Lemma 9.4 below, with G"(x,y,q) a weakly 
x-adequate series of order < \9'\ + I. By induction hypothesis, the last sum of the above 
identity is fc-stable. This completes the proof of Theorem 9.1. □ 

Lemma 9.3. For a fixed s £ Sq, and G(x, y, q) weakly x-adequate of order < t, the sequence 
JF n (q, s) := F(q n+1 ,q, s) G(q n+1 , q^, q) is stable. 

Proof. Lemma 8.11 implies that q~ c G(x, q) is x-adequate and part (a) of Lemma 7.2 
implies that q~ c F(x, q, s)G(x, q) is x-adequate, too. The result follows from part (d) of 
Lemma 7.2. □ 

The next lemma is reminiscent to the notion of a g-Laplace transform. 

Lemma 9.4. Suppose l,t £ N, and G(x,y,q) £ g _c Z[[g]] [[x, y]] is weakly x-adequate of 
order < l + t. Then there exists a weakly x-adequate series H(x,y,q) £ g _c Z[[g]][[x, y]] of 
order < l + t, such that for every a, n £ N with n > I + t + 1 and n > I + a + 1, 

n—l 

(64) E G{q n+ \q m ,q) = H{q n +\q a ,q). 

m=a+l 

Proof. Let G(x,y,q) = J2G i j(q)x' l y j £ Z((q))[[x,y}}. We have: 



n—l 

(65) E 

m=a+l 

Hence if we define 



qj(a+i) _ g(n+i-i)j yjgj _ x jq-ij 



1 - qi 



\-q> 



x= q,i,-r±y—qu 



H(x,y,q) = E G m(<?K 



.yjqj — x jq ij 



1 - <p 



then (64) holds. It is easy to see that H is weakly x-adequate of order < I + 1. 



□ 
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10. Partition of the set of /c-bounded states 

In this section, we will prove Propositions 8.7 and Proposition 8.9. We will fix an A-infinite 
alternating, diagram D with cp crossings. We assume that D represent a non-trivial link, 
hence cp > 2. 

10.1. Some lemmas about /c-centered states. Suppose p is a £>-polygon of D. Recall 
that the orientation of every edge of p is counterclockwise. Incident to the ending vertex of 
en edge e G S(p) there are two edges of D no belonging to p; one of them is e defined in 
Section 8.1, and let e be the other edge as in Figure 4. 




Figure 4. A vertex of a S-polygon p and its neighboring edges. 

Adding up Equations (16) for all vertices of p, and using the definition of s(p) from 
Equation (53) it follows that 

(66) a(p) =$>(£)=£ s(e) . 

ee£(p) ee£(p) 

Lemma 10.1. Suppose p G V(D) is a £>-polygon, s' is a centered state, / G N, and 

s = ls p + s' . 

Then 

Q2{S) = Q 2 {S')+I{s\p) + 1). 

Proof. Recall that for a centered state s, 

(67) g (s) = i^ a6) 

a 

where the sum is over all angles a of type A, and a and b are the s-values of the two edges 
forming the angle a. 

Note that s(e) = s'(e) except when e is an edge of p. Hence 

(68) Q(s) - Q(s') = l -Y, (*( e M/) - , 

a 

where the sum is over all A-angles a whose vertex is a vertex of p. Each vertex v has two 
A-angles, and each such A-angle has one edge in p, denoted by e in (68), and one edge not 
belonging to p, denoted by / in (68). Then s(f) = s'(f) and s(e) — s'(s) = I, hence from 
(68) 

Q{s)-Q{s') = lY,s'U)/2 = ls\p). 
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Since L\ is linear we have have Li(s) — Li(s') = Li(ls p ) = I, where the last identity comes 
from (29). Hence 

(69) Q 2 (s) - Q 2 (s') = Q(s) - Q 2 (s') + L^s) - L x {s') = l{s'(p) + 1) . 

□ 

Lemma 10.2. Suppose p is a £>-polygon, s a centered state, and m = max„ g y( p ) s(v). Then 
for s(e) > m — s(p) for every e £ £(p)- 

Proof. Suppose m = s(v), where v is the ending vertex of the edge e\. Assume that 
ei, e 2 , • • • e t are all edges of p, counting clockwise, as in Figure 4. By identity (16) at the 
ending vertex of ej, we have s(ej) — s(ej_i) = s(e.j) — s(efj). Hence 

(70) s(ej) - s{e j _ 1 ) > -s(e y ) . 

Summing the above inequalities with j from 2 to n, together with the identity s(ei) = 
m — s(te\), we have 

n 

s{e n ) > m — s(ej) > m — s(p) . 
i=i 

□ 

10.2. Assumption on lower bound of \s\. 

Definition 10.3. For a centered state s and a positive integer k, a polygon p £ V(D) is 
(k, s)-big if s achieves the maximal value \s\ at one of the the vertices of p and s(p) < k. 

For a vertex v of D there are 4 polygons in V(D) incident to v, i.e. having v as a vertex, 
and two of them are 5-polygons which are opposite through v. 

Lemma 10.4. Suppose s is a fc-bounded centered state satisfying 

(71) \s\ > 12k(2k + l)c D . 

(a) Any (k, s)-big polygon is a 5-polygon and any two (k, s)-big polygons are disjoint. 

(b) Suppose s achieves maximal at a vertex v, i.e. s(v) = \s\. Then exactly one of the two 
.B-polygons incident to v is (A;, s)-big. 

Proof, (a) If two edges e, / £ S(D) form an A-angle, then from (67) we have Q(s) > 
s(e)s(/)/2. Hence if s is /c-bounded we have 

s(e)s(f) 
2 

If p is an A-polygon, then any two consecutive edges of p form an A-angle. Suppose p is 
(k, s)-big. Then s(p) < k, and by Lemma 10.2, s(e) > |s| — A; for every edge e of p. Also, 
from (71) it is clear that k < \s\/2. It follows from 72 that 

(73) (k + l/3)|s| > (|s| - kf/2 > \s\ 2 /8. 

Hence \s\ < 8(k + 1/3), which contradicts (71). 

Now suppose two (A;, s)-big polygons share a common vertex v. Then for any A-angle at 
v the s- value of any edge is > \s\ — k. We again lead to (73), which is a contradiction. 



(72) {k + l/3)\s\> 
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(b) To prove part (b) we first prove a few claims. 

Claim 1. Suppose p is a -B-polygon of D. Assume that s(e) > \s\ — 4kc£> for an edge e 
of p. Then s(e') > s(e) — 2k for any edge e' of p incident to e. 

Proof of Claim 1. Assume the contrary that s(e') < s(e) — 2/c. Suppose v is the common 
vertex of e, e and /, /' are the two remaining edges incident to v such that / is opposite to 
e as in the following Figure 5. 




Figure 5. A vertex v of -B-polygon and its neighboring edges. 

Since s(f') — s(f) = s(e) — s(e') > 2/c, we have s(/') > 2fc + 1. Since the angle between e 
and /' is of type A, 

Q 2 (s) > s(e)s(f')/2 > {2k + l)(|s| - 4kc D )/2 > \s\{k + 1/3), 

where the last inequality follows from (71). The above inequality contradicts the assumption 
that s is /c-bounded. □ 

Let v be a vertex of D where s(v) = \s\. One of the four edges incident to v, say e, has 
s- value > \s\/2. Let p be the unique -B-polygon of D having e as an edge on the boundary. 
We will prove that p is (k, s)-big. 

Claim 2. The s-value of every edge of p is > \s\ — 4kco- 

Proof of Claim 2. Besides e, suppose e' is the other edge incident to v which is also an edge 
of p, and /, /' are the other two edges which are not edges of p, as in Figure (5). Note that 
the number of edges of p is less than 2cd, the total number of edges of D. 
By (72) and s(e) > \s\/2, we have 

(fc+l/3)H> 5 ( e M/')/2>| S K/')/4. 
It follows that s(f) < 4(fc + 1/3) < 4k + 2, and hence by Equations (16) we have s(e') > 
\s\ -4k -2. 

If g is an edge of p, then there is a path from e' to g consisting of at most cd — 1 edges. 
It follows from Claim 1 that 

s(g) > s(e') - 2A;(c D - 1) > |s| - 4k - 2 - 2k(c D - 1) = |s| - (2k + 2 + 2A;c D ) > |s| - 4A;c D . 

In the last inequality we used that fact that k > 1 and cd > 2. □ 

Now we can finish the proof of part (b) of Lemma 10.4. It remains to prove that s(p) < k. 
Assume the contrary s(p) > k. By Claim 1, s' := s — (k — 4kc£>)s p takes non-negative value 
at every edge of D, hence s' is a centered state, and Q s (s') > 0. Note that s(p) = s'(p), since 
s and s' agree on any edge not belonging to p. By Lemma 10.1, 

Q 2 (s) = Q 2 (s') + - 4A;c D )(s(p) + 1) > - 4kc D )(k + 1) > (k + l/2)\s\ , 
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which contradicts the /c-boundedness of s. This completes the proof of Lemma 10.4. □ 

10.3. Proof of Proposition 8.9. Part (a). Suppose s G Sq)q, has the presentation (54) 

(74) s = s' + (m - s(p))s p 

P e(n'\n) 

with s' G So> and \s'\ < m. The s'(e) = s(e) for every edge e outside IT \ IT. Hence if v is is 
not a vertex of any p G (IT \ II), then s(v) = s'(v) < m. 
On the other hand if v is a vertex of p G (II' \ II), then 

s(v) = s'(v) + (m — s'(p)) < m , 

where the inequality follows from the fact that s' is balanced at p. But there is a vertex of p 
such that s'(v) = s'(p), and for which s(v) = m. It follows that the maximum of s(v) is m, 
or \s\ — m. 

Identity (56) follows right away from Lemma 10.1. Identity (57) follows that the fact that 
Lq is a linear map, Lq(s p ) —= 2L\(s p ) = 2 (mod 2), by Lemmas 6.1 and lem.Ll(a). 

Part(b). We have to show that s' and m are uniquely determined by s. In fact, by part 
(a), m = \s\. Then (74) shows that s' is determined by s and m. This completes the proof 
of Proposition 8.9. □ 

10.4. Proof of Proposition 8.7. Suppose 9 = (IT, a) is a seed and consider a /c-bounded 
centered state s G S^. Recall that 16*1 = max„ £ v(n) a ( v )- Assume that 

(75) \s\ > max(12fc(2fc + l)c D , \6\ + k). 

Will show that if s G 5g fc ' > satisfying the lower bound (75), then there is a unique & > 9 with 
\9'\9\<k such that s G S^,. This will prove Proposition 8.7. 

Uniqueness. Assume that s G Sj£} g , with \9' \ 9\ < k. Then s has presentation (74). By 
Proposition 8.9(a), m — \s\ is uniquely determined by s. In the proof of Proposition 8.9(a) in 
Section 10.3 we showed that if p G (II' \ II) then there is a vertex v of p such that s(v) = \s\. 
We also have that s(p) < \9' \ 9\ < k. Thus every p G IT \ II is (k, s)-big. 

Conversely, suppose p is a (k, s)-big polygon. Then there is a vertex v of p such that 
s(v) = \s\. The proof of Proposition 8.9(a) showed that v is a vertex of a polygon p' G I1'\IL 
Both p and p' are incident to v and both are (k, s)-big. By Proposition 10.4(a), p = p' . 

Thus IT \ II is the set of all (k, s)-big polygons. This determines II' uniquely. Then (74) 
shows that s' is uniquely determined by s, and hence a', which is the restriction of s' on 
nbd(II') is uniquely determined by s. This completes the proof of uniqueness. 

Existence. The proof of the uniqueness already shows us how to construct a presentation 
(74) for s G S { e k) . 

Let \1/ be the set of all (k, s)-big polygons. If p is (k, s)-big, then by Lemma 10.2 and (75), 
s(v) > \s\ — k > \9\ for every vertex v G V(p). This implies if p is disjoint from any polygon 
in II. In particular, II n * = 0. Let IT = LT U \I>. 

By Lemma 10.2, for any edge e of a 5-polygon pG f, s(e) > \s\ — cr(p). Then 

(76) s' :=s-^2(\<r\ -s(p))s p 
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takes non-negative integer value at every edge of D, and hence is a centered state. Note that 
s(p) = s'(p) for any p G $ since s and s' agree on any edge outside We will show that 
(76) gives us the presentation (74). 

If v is any vertex of D for which s{v) = \s\, then Lemma 10.4(b) shows that v is a vertex 
of some polygon p6 f. Hence s'(v) = s(v) — (\s\ — s(p)) < s(v). This means \s'\ < \s\. 

If v is vertex of p G then 



On the other hand, if v is a vertex of p G ^ for which s(t>) = |s|, then the above identity 
shows that s'(v) = s'(p). This means s' is balanced at every p £ f . Since s' = a in nbd(II), 
it is balanced at every p G II. Thus s' is balanced at every p G II' = II U 

Let a' be the restriction of s' on nbd(n') and 9' = (IT, a'). Then s' G Sgr, and (76) gives 
us the presentation (74), and we have s G <S^ 9 ,. 

Let us estimate \9' \ 9\. By definition 8.6, 



Thus we conclude that every s G Sq satisfying (75) is an element of S e J. e , for some 9' > 9 
with \9' \ 9\ < k. This concludes the proof of the existence, and whence Proposition 8.7. □ 

11. Proof of Theorem 1.15 

In this section we prove Theorem 1.15. It is well-known that pointwise sums and products 
of g-holonomic sequences are g-holonomic (see [PWZ96, Zei90]). Moreover, the colored Jones 
polynomial ( JK,n{o)) of every link is g-holonomic [GL05]. Using (34) we deduce that (JK,n(q)) 
is g-holonomic for every alternating link K. Using a recursion relation (7) for f n (q) = Jk,ti{q) 
and the stability Theorem 1.4, and collecting powers of q and q n , it follows that 3>K,k{<l) is 
g-holonomic. 

Using a linear recursion for $^j,(g), it is easy to see that mindeg (? ($x,fc(9)) is bounded 
below by a quadratic function of k; see for example [GL11, Thm.10.3]. A stronger statement 
is known [Garlla], namely mindeg g ($^fc(g)) is a quadratic quasi-polynomial of k. This 
proves Equation (8). 

Equation (9) follows from Equation (8) using Lemma 11.1 below. This concludes the proof 
of Theorem 1.15. □ 



s'{v) = s(v) — (|s| — s(p)) = (s(v) — \s\) — s(p) < s(p) = s'(p) . 




Lemma 11.1. Fix f n (q) G Z((g)) and $ fc (g) G Z((?)) and let 



\ j=o / 

Assume that limn^oo Rk, n {q) — for all k. Then the following are equivalent: 

(a) mindeg g ($ fc (g)) > -C x k 2 - C 2 for all k. 

(b) mindeg g (-Rfc jn (g)) > n + 1 — C\{k + l) 2 — C 2 for all k and all n large enough. 




Proof. Let v = mindeg g . The assumption on Rk, n {q) implies that 
(77) lim mindeg g (i4 jn (g)) = +oo . 
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It is easy to see that for all k and n we have 

(78) $ fe (g) = R k>n (q) - q' 71 ' 1 R k -i, n {q) . 
It follows that 

(79) - n - 1 + v(R k . hn (q)) > mm{v(R k , n (q)),v($ k (q))} 
and 

(80) u($*(g)) > min{w(/2 M (g)), -n - 1 + u(i2fc_ 1|n (g))} 

Now, (a) implies (b) by Equations (77) and (80) and (b) implies (a) by Equations (77) and 
(79). □ 

12. An algorithm for the computation of §K,k{q) 

12.1. A parametrization of 1-bounded states. In this section we will compute explicitly 
the series <&K,i{q) of an alternating knot in terms of a planar projection as in Theorems 1.10 
and 1.14. We begin with a corollary of Proposition 8.7 for k = and 9 = 0. 

Corollary 12.1. Suppose that s is a 1-bounded centered state and \s\ > 6. Then, there 
exists a -B-polygon p and a state s' such that 

(81) s = \s\s P + s' 

and s(e) = if e is an edge of D which contains a vertex of p. Moreover, (P, s') are uniquely 
determined by s. 

12.2. The computation of $a' i(<?) in terms of a planar diagram. We start with the 
state-sum of JK,n{q) over the set of states s with \s\ < n and separate it in two different 
sums: Q2(s) > 4|s|/3 or (^(s) < 4|s| /3. Then we have 



where 



s: |s|<n,Q 2 (s)>4|s|/3 s: \s\<n ,Q 2 {s)<4\s\/3 

We will show that fn\q) are 1-stable for i = 1,2 and compute their 1-stable limit. For the 
stability of fn(q), write 



F(x,g, S ) = g Q2 ( s )E a ^^ s ) xfc 



fc=0 



where a k (q,s) G Z((g)) satisfy mmdeg q (a k (q, s)) > —k\s\. Define 

® { k \q)= E q Q2{s) ^(q,s) 

s:Q 2 (s)>4\s\/3 
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for k — 0,1. Using Equation (43) we see that 

(-l)Lo(s) 

°o(«) = (C D n ! n 

ai{s) = p?4zl^!lf E ,-.<«) 



where V and S are the vertices and the edges of D. 

The series Q^\q) for k = 0, 1 are convergent since Q2(s) — k\s\ > 4|s|/3 — k\s\ > |s|/3 for 
A; = 0, 1. Moreover, 

U ( n\q) - *§\q) - q n+l ^\q))q- n ~ l = E llB - S 2 , n , 

where 

(oo 
J2a k (q,s)x k ~ 1 
k=2 

S 2 , n = Y. q Q2{s) ev n (j2a k (q,s)x k - 1 

Q 2 (s)>4\s\/3, \s\>n \k=0 

Here, ev n (f(x)) = f{q n+1 )- For the first sum, we have it suffices to consider k = 2 and then 
Q 2 (s) + n + 1 - 2|s| > 4|s|/3 + n + 1 - 2|s| = |s|/3 + n + 1 - |s| 



Now, 



min(|s|/3 + 7i + 1 - |s|) = (|s|/3 + n + 1 - |s|)| W=n = ra/3 + 1 

\s\<n 



thus the limit of the first sum is zero. For the second sum, we have: 

Q 2 (s) - n - 1 > 4|s|/3 - n - 1 > An/3 - n - 1 > n/3 - 1 

and the limit is zero, too. 

For the stability of fn\q), use Lemma 12.1 to write s = msp + s' where \s\ = m and p is 
a 5-polygon with k(P) edges. It follows that 

n m( ~m+l 

V«(P) 

F(s, ?, a) = ±-W£-F(x, q, s') . 
{q)oo 

Since |s| = m > n, we change variables to m = n + 1 + /. Then, 

J ( n n+2+l\<P) n Q2(s) 



q Hn+l) 



(e) 



It follows that the limit is obtained by setting q n = in the above expression and summing 
over /, we obtain that 

lim q- {n+l) f^\q) = ^\q) 
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where 



(nY D , ,s 1 n Q2{s) 

Woo Y^Y^/ i\L n s') 1 1 



$?) (g) = ^vy>i)W). 



1 - q P J (?)- P) n eefp (?)-(e) ' 

Setting $J) 2) (g) = 0, it follows that 

lim (/f(g) - $i 2) (g) - ^^(g))?-*" 1 = . 

n— >oo 

Using Section 6 we can convert the above formula for <&k,i{q) i n terms of the Tait graph of 
an alternating planar projection of K. This concludes the proof of Theorem 1.14. □ 
The above algorithm can be extended to compute any $K,k{q) as follows. Separate the 
state-sum of Equation (33) in two regions: 

• s is not /c-bounded. 

• s is fc-bounded. 

In the first region, use Proposition 8.13 to compute the fc-stable limit. In the second region, 
use Proposition 8.7 to write 

t 

s = + s', s = ^^(m — kj)sp j . 

3=1 

Observe that t < k. If t = k we stop. Else, replace (s, k) by (s', k — t) in the above step and 
and run it again. Keep going. Since each step requires at least one new polygon of B-type 
which is vertex-disjoint from the previous ones, this algorithm terminates in finitely many 
steps. 



13. $ IS DETERMINED BY THE REDUCED TAIT GRAPH 

In this Section we prove Corollary 1.12. Throughout we use the following convention on 
graphs: a graph is a finite 1-dimensional CW-complex without loop edge. 

Recall that a plane graph is a pair 7 = (r, /), where T is a finite connected planar graph 
and / : T — > M 2 C S 2 is an embedding. For example, if D is an alternating nonsplit link 
diagram, then the Tait graph 7(D) = (T, /) is a plane graph. One can recover K from T 
up to orientation. 

13.1. From plane graph to non-oriented alternating link. For a plane graph 7 = (r, /) 
with /(r) C M? define an alternating A-infinite link diagram ^(7) as follows. If we replace 
/(r) by a small normal neighborhood in M. 2 and twist each edge as indicated below, then 
the boundary of the resulting surface is ^(7). 
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Note that D(j) is a non-oriented alternating A-infinite link diagram. The resulting -D(7), 
although alternating, maybe reduced. If D is an alternating link diagram, and T be its Tait 
graph, then D{T) = D. 

Exercise 13.1. Show that D(^j) is reduced if and only if V contains a cut edge, i.e. an edge 
e such that removing in interior of e make V disconnected. 

For a plane graph 7 let K{^j) be the non-oriented alternating link whose diagram is D(^). 
Even when .0(7) is reduced, it is still A-adequate. Hence we can use -D(7) to calculate 
^ > x(7),0) as i n Theorem 1.10, see Remark 7.5. This means 

(82) $ 7 , (g) = $A' (7 ),o(<?), 

where $ 7i o is given by the the right hand side of (5) with D = -D(7), T = 7. 

The dual D*{^) (in S 2 ) of D(^) can be constructed directly from 7 as follows: in each 
region p of 7 choose a point u p and connect u p to all the vertices of p by edges inside the 
region p so that the edges do not intersect except at u p . Then D*(j) is the plane graph 
whose vertex set is {u p ,p G V(j)} U V(7) and whose edges are all the edges just constructed. 
The edges of 7 are not edges of D*. 

13.2. /c-connected graph. Recall that a vertex v of a graph T is a cut vertex if T is the 
union of two proper subgraphs r\ and T 2 so that l\ fl T 2 = {v}. A graph is 2-connected if 
it is connected and has no cut vertex. 

A pair (u, v) of vertices of T is a cut pair if T is the union of two proper subgraphs Ti and 
T 2 , neither of which is an edge, so that Ti fl T 2 = {u, v}. 

Suppose u, v are a cut pair for a 2-connected plane graph 7. A Whitney flip is the operation 
that replaces a plane graph 7 by a plane graph 7' as follows 




R 





R 




From the definition it is clear that K ('-/') is then obtained from if (7) by a Conway muta- 
tion, described in the following figure : 





By Whitney theorem [Whi33], two planar embeddings of a 2-connected planar graph are 
related by a sequence of Whitney flips, composed with a auto-homeomorphism of S 2 . Since 
Conway mutation does not change the colored Jones polynomial [MT88], from (82) we have 
the following. 

Lemma 13.2. If 71 and 72 are two planar embeddings of the same 2-connected graph, then 



71,0 



72,0- 
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13.3. Planar collapsing of a bigon. Suppose 7 = (T, /) is a plane graph, and among the 
regions of R 2 \ f(T) there is a bigon u with vertices Vi,v 2 and edges ei,e2- Let f3 be the 
plane graph obtained from 7 by squeezing the bigon into one edge, called e, so that the bigon 
disappears and both e\ and e 2 becomes e. We call 7 — > (5 a planar collapsing. 

Lemma 13.3. If 7 — > /3 is a planar collapsing, then $ 7j0 = $ 7 ',o- 

Proof. The bigon contributes an A- vertex v u to the set of vertices of D* (7). Then deg(f M ) = 
2, and hence L(v u ) = 0. By isolating the factors in the formula (5) of $ 7j o involving the 
vertex v u we have 



$ 7 ,o = $/3,0 



q[a+bi)(a+b 2 ) 

(9)00 2^ 71 — n — 

a:a+b 1 >0,a+b 2 >0 W»+*iWa+6a 



Here a, 61, 62 are the coordinates of A at respectively u u , ui, t> 2 ; and 61 and b 2 are fixed in the 
sum. By the well-known Durfee's identity (see [And71, Eqn.2.6]), the factor in the square 
bracket is equal to 1. □ 

Remark 13.4. Suppose K\ and K 2 are alternating links such that after several planar 
collapsings from T[K\) and and T(K 2 ) one gets the same plane graph, then the above 
lemma says that $Ki,o = $A' 2 ,o- This was proved in [AD 11] by another method. 

13.4. Abstract collapsing. Suppose Y\ is an abstract graph with a pair of parallel edges 
e±, e 2 . Removing the interior of e\, from Ti we get a graph T2- We say that the move T\ — > T\ 
a collapsing. Note that if Ti is 2-connected then T 2 is also 2-connected. 

Lemma 13.5. Suppose 71 = (r x ,/i) is a plane graph, and T 2 is obtained from T 1 by 
collapsing a pair of parallel edges ei,e 2 . Then there is a planar embedding 72 of T 2 , 72 = 
(r 2 ,/ 2 ), such that $ 7li0 = $ 72 , - 

Proof. In the planar embedding /i(Ti) C R 2 , e\ and e 2 bound a region which may contain 
a subgraph r of Y\. Note that the common vertices v± and v 2 of e and e 2 form a cut pair 
for F 1 . By flipping f\(e 2 ) U ^(Lo) through V\ and v 2 , from ji we get a new plane graph 
73 = (Ti, f 3 ) in which /3(ei) and fz(e 2 ) form a bigon, and the result of planar collapsing this 
bigon is denoted by 72. By Lemmas 13.3 and 13.2, we have $ 7li o = $73,0 — $ 72 ,o- D 

13.5. Proof of Corollary 1.12. We will first prove the following statement. 

Lemma 13.6. Suppose 7, = (Ti, fi) for i = 1,2 are 2-connected graphs such that 1^ = T' 2 
as abstract graphs. Then $ 7l) o = $7 2 ,o- 

Proof. Case 1: both Ti and I^ do not have multiple edges. Then 1^ = Tj, hence Ti = T 2 , 
and 71 and 72 are planar embeddings of the same 2-connect graph. Lemma 13.2 tells us that 

$ 7 i,0 = $72,0- 

Case 2: General case. This case is reduced to Case 1 by induction on the number of 
total pairs of parallel edges in Ti and r 2 . If there is no pair of parallel edges, this is Case 
1. Suppose Tx has a pair of parallel edges, and let T 3 be the result of abstract collapsing 
this pair of parallel edges. By Lemma 13.5, there is a planar embedding 73 of T 3 such that 
$ 7li o = $73,0- Note that T' 3 = T[ = T 2 . By induction, we have $ 73 ,o = $ 72 ,o- This proves 
$71,0 = $ 72 ,o- □ 



NAHM SUMS, STABILITY AND THE COLORED JONES POLYNOMIAL 



47 



Let us proceed to the proof of Corollary 1.12. Suppose K\ and K 2 are alternating links such 
that T(Ki) is isomorphic to T(K 2 ) as abstract graphs. We can assume that both K\ and K 2 
are non-split. For % — 1, 2 let 7, = (T(-Dj), /j) be the plane Tait graph of a reduced A-infinite 
alternating link diagram of Ki. Note that TiDi) is connected since Ki is non-split. Moreover 
T{Dj) does not have a cut vertex since Di is reduced. That is, T(-Dj) is 2-connected. From 
Lemma 13.6 and Theorem 1.10 we have $Xi,o = &k 2 ,o- This completes the proof of Corollary 
1.12. 

14. Examples 

In this section we give a formula for the g-series &k,o(q) for all twist knots and their 
mirrors, taken from unpublished work of the first author and D. Zagier. In some caes, 
similar formulas have also been obtained by Armond-Dasbach. Recall the family of twist 
knots K p for an integer p depicted as follows: 




where 



+1 



V 







/ 



The planar projection of K p has 2\p\ + 2 crossings, 2\p\ of which come from the full twists, 
and 2 come from the negative clasp. For small p, the twist knots appear in Rolfsen's table 
[Rol90] as follows: 



Twist knot 


K_ 4 K_ 3 K_ 2 K_ x K x K 2 K 3 K A 


Rolf sen notation 


10i 81 61 4i 3i 5 2 7 2 9 2 



Recall that sgn(n) = +1, 0, —1 when n<0,n = 0,n>0 respectively. 
Theorem 14.1. For p < we have: 

(<?; q) 



(83) $jc p> o(g) = (?;?) 

For p > we have 

00 

(84) $ KptQ ( q ) = J2q 



(g 2 ; g2|p|+i)( g 3. ? 2| P |+i) . . . ( g 2|p|-i. g 2| P |+i) 



n=0 



00 
n=0 



pn 2 + (p-l)n _ \ ^ pn 2 +(p+l)n+l 



sgn(n)q pn2+{p - 1)n 



55) 



Equation (83) implies that for p < 0, $ ±A - pj0 (g) are modular forms [BvdGHZ08]. On the 
other hand, when p > 1, <&k p ,o{q) is not modular of any weight, according to K. Ono. This 
disproves any conjectured modularity properties of $o(<?), even for 5 2 . On the other hand, 
§±K p ,o( c l) is a false theta series of Rogers. 

The modular form <&k p ,o{q) for p > is a beautiful theta series, with a factorization 

(86) ^J^' 2t+n = E(-l)"^" 1 



1 26-1 ; 
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for all natural numbers b. It was pointed out to us by D. Zagier that the above identity follows 
immediately from the Jacobi triple product identity, discussed in detail in [BvdGHZ08]. 

Appendix A. Proof of the state-sum formula for the colored Jones 

FUNCTION 

In this section we give a proof of Equation (14) which we could not find in the literature. 
We begin by recalling the definition of the colored Jones polynomial using i?-matrix. 

A.l. Link invariant associated to a ribbon algebra. Quantum link invariants can be 
defined using a ribbon Hopf algebra. We recall the formula for the invariant here. For further 
details, see [RT90] or [Oht02]. 

A ribbon Hopf algebra U over a ground field T has an i?-matrix R e tl®U and a group-like 
element g 6W satisfying 

S 2 (x) = gxg~ x Vx e U, 

where S is the antipode of the U. 

Suppose V is a W-module, and K is a framed link with a downward planar diagram D, 
where the framing is the blackboard framing. The dual space V* has a natural structure of 
a W-module. Fix a basis {ej} of V and a dual basis {e*} of V*. 

The quantum invariant Jk(V) is defined through tangle operator invariants as follows. 

The six tangle diagrams in Figure (13) are called elementary tangle diagrams. An extension 
of an elementary tangle diagram is the result of adding some (maybe none) vertical lines to 
the left and to the right of an elementary tangle diagram, with arbitrary orientations on the 
added lines, as in the following figure 

(87) 

Suppose D is a downward link diagram which is in general position. Using horizontal 
lines we cut D into tangles, each is an extension of an elementary tangle diagram. Let T be 
one of the resulting tangles. On the bottom boundary of T assign V to each endpoint of T 
where T is oriented down, and the dual object V* to each endpoint where T is oriented up. 
Tensoring from left to right, this gives the boundary object <9_T. One defines similarly d + T, 
using the top boundary endpoints instead of the bottom boundary ones. By convention, the 
empty product is the the ground field J 7 . It is clear that if T' is the tangle right above T, 
then cL(T') = d+(T). For example, for the tangle T of Figure (87) we have 

cLT = d+T = V* ® V <g> V ® V ® V* <g> V* <g> V 

For each tangle T as above we will define an operator 

J T : <9_T -> d + T 

as follows. First if T is one of the elementary tangles, then Jt is given by 
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(88) 


T 


(89) 


T 


(90) 


T 


(91) 


T 


(92) 


T 


(93) 


T 



J T : V <g> V ->■ V (g) V given by J T = b := a R 



J T :V ®V ®V given by J T = b" 1 = R~ l 



a 



J T : V* <g> V ->■ J" given by 
J T : V <g> 1/* ->■ J" given by 
J T : J 7 -> V <g> 1/* given by 



J T : J 7 -> V^* ® 1/ given by 1 -> ^ e* 







Here a : V <S> V is the permutation, <r(x ®y) = y®x. If T is an extension of an elementary 
tangle E, say T is the result of adding m vertical lines to the left and n vertical lines to right 
of E, then define 

J T = id® m (gi J E ® id® n . 

Finally, if Ti, . . . ,T m are the tangles in the decomposition of the downward diagram D of 
the link K, counting from top to bottom, then 

J K := J Tl . . . J Tm , 

is an element of Hoi% (J 7 , J 7 ) which one identifies with J 7 . 

A. 2. The case U = Uh{sio). The colored Jones polynomial is the quantum link invariant 
corresponding to the ribbon Hopf algebra U := [/^(sk), the quantized enveloping algebra of 
sl2- There are two versions of U in the literature, we will use here the version used in [Kas95, 
Oht02], which has the opposite co-product structure of the one used in [Jan96, Lus93]. The 
ground ring is Q[[/i]] is not a field, but the theory carries over without changes. 

Recall that U = Uh(sl 2 ) is the /i-adically completed Q[[/i]]- algebra generated by H,E,F 
subject to the relations 



HE = E(H + 2), HF = F(H -2), EF - FE 



K-K- 



v — v 



where 



v = exp(/i/2) = q 1/2 

exp(hH/2). The group like element is g — K. Recall the balanced quantum 



and K 

integer, and the corresponding balanced quantum factorials and binomials defined by 



50 



STAVROS GAROUFALIDIS AND THANG T.Q. LE 



The i?-matrix is an element of U<§)U, the completed tensor product of U and U, given by 

00 „fc(fe-l)/2 (., _ , r lU 



fc=0 



[*]! 



where .D = exp(hH cg> H/4), which is called the diagonal part. 
The inverse of R is 



R 



-1 



,fc=0 



(_l)^;^(^l)/2 (u-v-l) 



[*]! 



For each positive integer n there is a unique n + 1-dimensional W-module V n such that there 
is an element eo G satisfying 

H (e ) = ne , £(e ) = 
The module is freely spanned by F J '(eo), j = 0, 1, . . . , n. The basis 

{^ = i^(e )/[j]!|j = 0,...,n} 

is known as the canonical basis of V^. 

For a framed link let Jk,u be the invariant of K with color V n . It is known that if one 
increases the framing of a component of K by one, then Jk,u gets multiplied by v^ n + 2n )/ 2 . 

Define Jk,u m the same way as in the definition of Jk,ui with b replaced by b := v 2 n b 
and b _1 replaced by b _1 . Then Jk, u is an invariant of unframed links. Since Jk,u — (f Jk,u 
for some a G |Z, when dividing by the smallest monomial, both Jk,u and Jx,n are the same. 

A. 3. i?-matrix in the canonical basis. In this section we calculate the matrix of b in the 
product of the canonical basis. The action of H, E k and F k on the canonical basis is given 
by 



_, fe/ . [a + fcl! _, k/ . [n + k — al! 



M a _ fc , = (n - 2j)ej 



[a J ! |n — aj ! 

where we assume Uj — if j < or j > n. From here one can easily calculate the formula 
of b and b _1 , 



(94) b(u a <g> u b ) 



'y ^ v -n-na—nb+2ab+2ak-2kb— 3k 2 +fc j^jl 



(95) h- 1 (u a ®u b ) = J2(-t) k v n+n 

k 



b+na—2ab- 



n + k 


— a 




'b + k 




k 






k 


:-b 




a + 


k 








k 




Ub-k 



U b+k <g) M a _ fc 



Let us denote by the matrix entry of b, i.e., 

h(u a <g) u b ) = ^2 ba,6 u c <g> u d . 

c,d 

Then b^ = and (b _1 )„ d b = unless the numbers a, b, c, d form an n- admissible state for 
the crossing, i.e., a + b = c + d, e(C)(a — d) > and a, b,c,d£ [0, n] PI Z. Here e(C) is the 
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sign of the crossing C . If a, b, c, d form an n-admissible state for the crossing, then from (94) 
and (95) we have 



(96) (b) C a d b = v -n-n d -n b+ab+d c {q -l. q -l^ 



n — d 

a - d) ? _i \c - b) ? _i 



(97) (b- 1 );; = { -if v n +nb+nd - bd - ac+b - c {g -x. q -i )k g ^ c\ / <f \ 



9" \ / 9 



Choose the following basis {/o, . . . , /„} for the dual V* such that /j- = v ( n 2j ^ 2 e*. Then 

(98) T = J T : V* (g) V n J 7 given by f a ® e fe -> <W- (n_2a)/2 

(99) T = : K (8) V£ -)• ^ given by e a ® / 6 -)• W n " 2a)/2 

(100) T = J T : J" K ® I/* given by 1 -> ^ ^ n - 2a )/ 2 e a ® / a 

a 

(101) T = Jt : ^ ^ ® K given by 1 ^ v~^ 2a ^ 2 f a ® e a . 

j 

From Equations (96)— (101) we see that 

where Jk,u is the given in section 2.4. 

Appendix B. The lowest degree of the colored Jones polynomial of an 

ALTERNATING LINK 

We fix an A-infinite, reduced, alternating, downward diagram D of a link K. Corollary 
5.9 shows that the minimal degree of the colored Jones polynomial Jr,u is given by P\(n) = 
fc + — - "^ 2w c_ — | YliM W(M), where the sum is over all the local extreme points of D. On the 
other hand, the Kauffman bracket approach gives the minimal deg ree as o~ — c — ^sa^ 
see [Tur87] and also [Le06, Garllb]. Here we show that the two results agree. Recall that 
sa is the number of circles obtained from D after doing A-smoothenings at every vertex 
crossing of D. If D is a connected graph, then sa is the number of A-vertices of A*. 

Lemma B.l. We have 

(102) c_ = s A -J2 W ( M ) 

M 

Consequently, 

„ , . n n 2 + n n 

(103) P x {n) = -c + - c_ - -s A . 
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Remark B.2. If D is not ^-infinite, Equation (102) fails. For example, it fails for for the 
following diagram of the right handed trefoil 



we have c_ = 0, s + = 2, and there are two clockwise local extrema and two counterclockwise 
local extrema giving ^2 P s(P) = 0. 

Proof, (of Lemma B.l) Suppose D' is the result of doing A-type resolution at every crossing 
of D. Since all crossings of D are downward, an A-type resolution at a positive crossing of 
D creates no local extreme point, while an A-type resolution at a negative crossing created 
2 local extreme points, each has winding weight 1/2. 
It follows that 

Mt=D MeD' 

By Lemma 3.2(b), D' consists of sa circles, each having winding number 1. Hence X^Afef W(M) 
s A , and we get c_ + Y,MeD W{M) = s A . □ 



Appendix C. Regularity of Nahm sums 

In this section we will give a necessary and sufficient criterion for regularity of a Nahm 
sum. This section is logically independent from the proof of Theorems 1.10 and 1.4, but we 
include it for completeness. Fix a pointed cone C in the Euclidean space (W, | • | 2 ) with 
apex the origin that intersects the orthant [0, oo) d other than in the origin and consider a 
polynomial function of degree d 

/:R r — >R, /(a) = X)/*W 

where fi are homogeneous polynomials of degree i and fd not identically zero. Assume that 
/(Z r ) C Z. Let X = C n N d , X Q = C n Q d and X R = C n [0, oo) r . 

Proposition C.l. The following are equivalent. 

(a) / : X — > Z is proper (i.e., the preimage of a finite set is finite) and bounded below. 

(b) For sel there exists i such that /,(s) = for all i < i and fi (s) > 0. 

(c) There exists c > such that F(s) > c\s\ 2 for all but finitely many s G C D N d 
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Proof, (a) ==> (b) Fix s G C fl N d . By properness, it follows that the sequence f{ns) is 
unbounded thus it has a subsequence that goes to infinity. Suppose that fi(s) = for i < i 
and f io (s) ^ 0. Then, f(ns) = n io f io (s) + 0(n i °- 1 ) goes to infinity. It follows that f io (s) > 0. 

(b) (c) Indeed, (b) implies that for all s G X we have fd(s) > 0, and if fd(s) = 
then (without loss of generality) we assume that fd-i(s) > 0. Since fi is homogeneous, it 
follows that for all s G Xq we have fd(s) > 0, and if fd(s) = then fd-i(s) > 0. Since 
fi is continuous, it follows that for all s G X K we have /<f(s) > 0, and if fd(s) = then 
fd-i(s) > 0. Let S denote the unit sphere in the Euclidean space W with the Euclidean 
norm | • | 2 . Then, f d : [0, oo) r fl S — > [0, oo), and if Z d = {x G [0, oo) r fl S\ fd(s) = 0}, 
then fd-i(Zd) > 0. By continuity, choose an open neighborhood Ud of Z d in [0, oo) r fl S 
with closure Z d such that f d -i(Z d ) C (0, oo). Then, /d(([0, oo) r H S)\ Z d ) C (0, oo) and by 
compactness it follows that there exists d > such that /d(([0, oo) r fl S 1 ) \ Z d ) G [c', oo) and 
fd-i(Zd) C [c', oo). It follows that (/ d + /d_i)([0, oo) r Hi?) C [c', oo), and by homogeneity 
this implies that for all s G Xu, we have (fd + fd-i)(s) > c 'l s l2 _1 - O n the other hand, by 
homogeneity, we have fi(s) < d'\s\ l 2 for i < r — 1. Since dx r ~ l — d'x r ~ 2 > cx for some c > 
and for all x sufficiently large, (c) follows. 

(c) =^ (a) is immediate. □ 

For example, the function Q 2 in Section 5 is proper and bounded from below. Actually, 
Q 2 > on the cone N . 



Appendix D. Experimental formulas for knots with a low number of 

crossings 

Theorem 1.4 gives an explicit Nahm sum formula for an alternating knot K. The first 
author programmed the above formula with input an alternating, reduced, A-infinite down- 
ward diagram of a knot, and with the help of D. Zagier computed the first 50 terms of the 
corresponding g-series for several examples, and then guessed the answer (in all but the case 
of 85 knot below). Every such guess is a g-series identity, whose proof is unknown to us. We 
thank D. Zagier for guidance and stimulating conversations. For an alternating knot K, let 

j(K) = (c+,c_,cr) 

denote the triple of positive crossings, negative crossings and the signature of K. K has 
c = c + + c_ crossings, and writhe w = c + — c~ . Let b~* K (n) and Sxin) denote the minimum 
and maximum degree of the colored Jones polynomial Jk^Q)- Note that 8* K {n) and Sk(ti) 
are determined by 7 (A') by: 

r * / \ n(7i+l) a n n(n + l) a n 
5 K (n) = -c- 2™~2' <WO = c+ 3 2 2 

Let &* K0 (q) G Z[[g]] and &K,o(<l) £ %[[q]\ denote the stable limit of the colored Jones polyno- 
mial from the left and from the right. The involution K 1— > —K given by the mirror image 
acts as follows: 

c± t-> c T , a -a, 5 1 — y -5*, 5* \-> -8, $ ^ $*, $* ^ $ 
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The formulas for $0(9) presented below agree to the first 8 values with the KnotAtlas 
table of Bar-Natan, and also to 50 values with the Nahm sum formula of Theorem 1.4. The 
formulas are proven only for 3i and 4i knot, and remain conjectural for all others. 

K p is the pth twist knot obtained by —1/p surgery on the Whitehead link for an integer p 
and T(a, b) is the left-handed (a, b) torus knot. The results below are expressed in terms of 
the following series for a positive natural number b: 

(104) h b {q) = ^(-l)V n{n+1)/2 " n , h* b (q) = ^ e{n)q hn ^ +l)/2 - n 

Observe that 

h^q) = 0, h* 2 (q) = 1, h s (q) = (q)^ 
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c_ 


c+ 


cr 
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3 





2 
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4i = K_ x 
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2 
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h 5 
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5 2 = ^ 2 





5 


-2 
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^3 


6! = K_ 2 
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2 
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h 5 


6 2 
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h 3 h* A 


h 3 
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3 
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h 7 
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7 2 = K 3 





7 


-2 
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7 3 
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7 4 
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-2 
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7 
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h 3 hl 


h\ 
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81 = K-3 
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2 
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2 





h 3 


^2|p|+l 


T(2,p),p>0 


2p+l 
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1 



For 85, we have computed the first 100 terms using an 8-dim Nahm sum. The result 
slightly simplifies when divided by h 3 (q): 

QsM/hiv) = l-q + q 2 -q* + q 5 + q 6 -q 8 + 2q w + q u + q 12 -q 13 -2q 14 + 2q w + 3q 17 + 2q 18 + 
g 19 -3g 21 -2g 22 +g 23 +4g 24 +4g 25 +5g 26 +3g 27 +g 28 -2g 29 -3g 30 -3g 31 +5g 33 +8g 34 +8g 35 +8g 36 + 

g g 37 + 3g 38 _ 2g 39 _ 5(? 40 _ g g 41 _ g 42 + 2(? 43 + g g 44 + 13g 45 + 17g 46 + lgg 47 + 14g 48 + g g 49 + 4g 50 _ 
3g 51 _ g g 52 _ g g 53 _ 5g 54 + g g 55 + 14g 56 + 21g 57 + 27g 58 + 32g 59 + 33^60 + 2gg 61 + 21g 62 + Ug 63 + 
g 64 _ g g 65 _ llg 66 _ Ug 67 _ 2g 68 + g g 69 + 27g 70 + 4Qg 71 + 5 g g 72 + QQg73 + g 5g 74 + g 2g 75 + 54g 76 + 
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39g 77 + 23g 78 +4g 79 -9g 80 -16g 81 -14g 82 -3g 83 + 16g 84 + 40g 85 +67g 86 + 92g 87 +114g 88 + 129g 89 + 
135g 90 + 127g 91 + 1 15g 92 + 92g 93 + 66g 94 + 35g 95 + 9g 96 - 12g 97 - 14g 98 - llg" + 13g 100 + 0(q) 101 
Let us summarize some observations. 

• ®k,o(q) is n °t determined by ■j(K) alone: see for instance (7 2 , 7 4 ) and (7 3 , — 7 5 ). 

• In all knots above except 8 5 , §K,o((l) is a finite product of the form Yli^ l a i (^ l a) Ci 
where q G N. 

• The modularity properties of $8 5 (?) axe completely unknown, and so is its behavior 
at q = 1 or at any complex root of unity. 
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